#abc218f. [abc218_f]Blocked Roads

[abc218_f]Blocked Roads

题目大意

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

Translated by _Ponder_