Atcoderの問題を解いていたら面白いなあと思う問題があったので書いておきます。 問題 AtCoder Beginner Contest 061 問題D 頂点 辺の重み付き有向グラフがあります。 番目の辺は 頂点 から 頂点 を重み で結びます。 このグラフと駒を利用して、次の1人ゲー…

ダイクストラは知ってるけどベルマンフォード法は知らなかったので自分用にまとめておきます。 ベルマンフォード法 目的 重み付きの有向グラフにおいてあるノードからその他のノードへの最短経路を見つける。 重みが負でもOK。 重みが負の場合、負の重みの閉…