给定一张 nnn 个点,mmm 条边的有向图,每条边的边权均为 111。请对于每一个 i∈[1,m]i\in [1,m]i∈[1,m] 求出从点 111 到 nnn 的不经过第 iii 条边的最短路长度。
Translated by _Ponder_
使用您的 gxyz 通用账户