ABC061 : D - Score Attack
-
問題
重み付き有向グラフが与えられ、頂点1 ~ N に移動する時の最大コストを求め、かつ、そのパス中に閉路があり無限にコストを高められる場合はそれを検出しなければならない。
-
解法
Bellman–Ford 法以外に何かあるのか?
-
解答
Submission #2713188 - AtCoder Beginner Contest 061
個人的にはすっきり書けたのでよかった。
重み付き有向グラフが与えられ、頂点1 ~ N に移動する時の最大コストを求め、かつ、そのパス中に閉路があり無限にコストを高められる場合はそれを検出しなければならない。
Bellman–Ford 法以外に何かあるのか?
Submission #2713188 - AtCoder Beginner Contest 061
個人的にはすっきり書けたのでよかった。