AtCoder Beginner Contest 061：D - Score Attack
問題
解法
頂点 1 から N へのスコアを最大化するパス上に閉路があるならば，スコアを無限に大きくできる．これをベルマンフォード法を用いて調べればよい．辺のコストの符号を逆にすることでスコアを最大化できる．O(NM)．
解答
一発 AC 出来たのでよかった．
頂点 1 から N へのスコアを最大化するパス上に閉路があるならば，スコアを無限に大きくできる．これをベルマンフォード法を用いて調べればよい．辺のコストの符号を逆にすることでスコアを最大化できる．O(NM)．
一発 AC 出来たのでよかった．