在這題我使用的是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
是說題目有什麼陷阱嗎?還是這種方式有什麼缺陷?
麻煩知道的人幫忙解答,謝謝!