アルゴリズム

AOJ 2005: Water Pipe Construction

そすうライブラリのverifyに使われていたので解いてみた。 問題 Water Pipe Construction | Aizu Online Judge 有向グラフと各辺のコストが与えられる。 頂点sから頂点g1とg2を結ぶコスト最小の道を作るときのコストを求めよ 解法 全点対間の最小コストを求…