#15043:
squaremelon
(方形西瓜)
School
:
臺北市立內湖高級中學
ID : 73066
IP address : [36.229.33.41]
Last Login ：
2025-01-23 17:07:30
這一題其實沒那麼難
就是最短路徑法
可以用最簡單的演算法 Floyd Warshall Alogrithm來解
簡單來說
就是做dp後再一一去判斷
注意：剛開始的比重圖比較不一樣
我的方法是將所有變成0
要算中繼點時，再變成100000
算完中繼點後沒有換掉數字，再變回0
在去判斷後輸出就可以了
ZeroJudge Forum