P3238 [HNOI2014] 道路堵塞

### 本题可能不存在正确解法，题解均已被 hack。

A 国有 $N$ 座城市，依次标为 $1$ 到 $N$。同时，在这 $N$ 座城市间有 $M$ 条单向道路，每条道路的长度是一个正整数。现在，A 国交通部指定了一条从城市 $1$ 到城市 $N$ 的路径，并且保证这条路径的长度是所有从城市 $1$ 到城市 $N$ 的路径中最短的。不幸的是，因为从城市 $1$ 到城市 $N$ 旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在 A 国想知道，这条路径中的任意一条道路无法通行时，由城市 $1$ 到 $N$ 的最短路径长度是多少。

无

无

$100\%$ 的数据满足 $2 < N < 100000$，$1 < M < 200000$，$c \in [0, 10000] \cap \mathbb{Z}$。 数据已加强 By Vfleaking。 2023.4.8 添加两组 hack 数据。