#26890: 求救 (WA case:6)


113113113aaasssddd@gmail.com (CW_87_TW)

學校 : 臺北市私立薇閣高級中學
編號 : 122454
來源 : [1.163.127.94]
最後登入時間 :
2024-04-26 22:18:36
c125. 00534 - Frogger -- UVa534 | From: [59.115.182.50] | 發表日期 : 2021-08-30 22:02

在這題我使用的是Floyd-Warshall演算法,基本上就是用三層的迴圈直接跑(d[i][j] = min(d[i][j], max(d[i][k], d[k][j])), d[i][j] 為由頂點i到j的最短距離) 

這一題一直卡在Case 6,但是來來回回看了幾次還是找不到錯誤的點

看了一下這題題目的狀況,很多人也是卡在Case 6

是說題目有什麼陷阱嗎?還是這種方式有什麼缺陷?

麻煩知道的人幫忙解答,謝謝!

 
ZeroJudge Forum