#15043: 提示


squaremelon (方形西瓜)

School : 臺北市立內湖高級中學
ID : 73066
IP address : [36.226.216.119]
Last Login :
2024-05-04 16:19:33
a874. 14. Trace Route -- HP CodeWars2010 | From: [150.117.26.203] | Post Date : 2018-09-08 18:03

這一題其實沒那麼難

就是最短路徑法

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

簡單來說

就是做dp後再一一去判斷

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

我的方法是將所有變成0

要算中繼點時,再變成100000

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

在去判斷後輸出就可以了

 
ZeroJudge Forum