AOJ2005 Water Pipe Construction

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

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