No Caffeine, No Life

プログラミング(主にPython)

ベルマンフォード法

ABC 061 D:Score Attack ベルマンフォード法

問題: D: Score Attack - AtCoder Beginner Contest 061 | AtCoder 解説: ベルマンフォード法を使うために、辺のコストをすべて負とする。(答えは、得られた最小値 x -1 ) 閉路が検出されれば、それがinfの場合。普通のベルマンフォードの法と異なり、終…

AOJ GRL_1_B:単一始点最短経路(負の重みをもつ辺を含む) ベルマンフォード法

問題: 単一始点最短経路 負の重み | グラフ | Aizu Online Judge 解説: プログラミングの雑記 ベルマンフォード法 解答例: