BoardGames (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3985
問題
負の辺が存在する有向グラフが与えられる。スタート地点からゴール地点まで行く時の最小スコアを求めよ。
頂点数<=300
解法
ベルマンフォードをする。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3985
負の辺が存在する有向グラフが与えられる。スタート地点からゴール地点まで行く時の最小スコアを求めよ。
頂点数<=300
ベルマンフォードをする。