题目大意

给定一张 $n$ 个点，$m$ 条边的有向图，每条边的边权均为 $1$。请对于每一个 $i\in [1,m]$ 求出从点 $1$ 到 $n$ 的不经过第 $i$ 条边的最短路长度。

Translated by _Ponder_