UVa 341 Non-Stop Travel

題意：
    Ruby兔中文翻譯
想法：
    用BellmanFord演算法找出最短路徑，並在找的過程中用Pre[i]紀錄什麼點走到i，最後在從終點利用Pre走回起點，並依題目輸出答案。