POJ 2387 Til the Cows Come Home

這題其實就是要求終點走到起點的最短路徑，因此用個簡單的BellmanFord演算法即可解決這題。