一個圖，從一個點到另個點，權值會乘一個數，問是否存在正權環。

然后發現一個問題，用Bellman-ford的時候，判斷是否存在負權回路只需要枚舉一次所有的邊，看是否還能松弛就可以了！

至此，做完了最短路的相關練習，但是有時間要再學一下鄰接表儲存邊和bellman-ford的隊列優化方法。