No.061 D

重みを正負逆転させたグラフを作成し, Bellman-Ford 法で頂点 から頂点 までの最短距離を求める.

Bellman-Ford 法を知っているかどうかだけの問題である.