SRM368 DIV1 250点

解説通りBellman-Fordっぽく解いてみた。本当にTopCoderのサンプルInputの3/4は優しさで出来ていると思った。試しに作ったBellman-Fordが、プログラム的には ∞-1!=∞ なのでsourceから届かない負のループにまで反応してしまっていた。それを修正したりしてたら156点とかになってしまった。上位の人たちはほんと早い。