#26890: 求救 (WA case:6)


113113113aaasssddd@gmail.com (CW_87_TW)


在這題我使用的是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

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

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