競技プログラミングメモ
AtCoder
ABC #051 D
コード
問題
2点間の距離を Floyd-Warshal で求める.
ある2点の間に辺があり, 2点間の距離がその辺の重みより小さければ, その辺は使われない.
Back