BoardGames (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3985

問題

負の辺が存在する有向グラフが与えられる。スタート地点からゴール地点まで行く時の最小スコアを求めよ。
頂点数<=300

解法

ベルマンフォードをする。