题目描述

给出一张由 $N$ 个点、$M$ 条边组成的有向图，你可以任选其中一条边将其长度变为 $0$。

在此条件下，询问从 $1$ 号点到 $N$ 号点的最短路径长度。

输入格式