読者です 読者をやめる 読者になる 読者になる

AOJ2005 Water Pipe Construction

解法
ワーシャルフロイドした後、1つ中継点を決めてソースから2つのシンクまでのコストの和を最小化する。
中継点を k とすると、
cost[S][k] + cost[k][g1] + cost[k][g2]
とすればコストの和が求まるので、forループで和が最小となる k を決める。

反省
半年前に初めて問題文を読んだが、問題文の意味が半年間分からなかった。(反省ではない)