高中生程式解題系統

#15043:

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [36.226.223.91]
最後登入時間：
2024-08-21 17:30:17

a874. 14. Trace Route -- HP CodeWars 2010 | From: [150.117.26.203] | 發表日期 : 2018-09-08 18:03

這一題其實沒那麼難

就是最短路徑法

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

簡單來說

就是做dp後再一一去判斷

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

我的方法是將所有變成0

要算中繼點時，再變成100000

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

在去判斷後輸出就可以了

ZeroJudge Forum