這一題其實沒那麼難

就是最短路徑法

可以用最簡單的演算法 Floyd Warshall Alogrithm來解

簡單來說

就是做dp後再一一去判斷

注意：剛開始的比重圖比較不一樣

我的方法是將所有變成0

要算中繼點時，再變成100000

算完中繼點後沒有換掉數字，再變回0

在去判斷後輸出就可以了