#18874: 解題心得
easylin0126@gmail.com
(林榮翼)
學校
:
臺北市立成功高級中學
編號 : 89424
來源 : [123.195.45.59]
最後登入時間 ：
2024-09-18 00:06:06
這題等同於在求無向圖的最小環，而之所以是求"環"是因為題目寫到:走過不同的景點至少有3個，使用Floyd-Warshall or Dijkstra等演算法都可以AC，這題的陷阱在於兩個景點不一定只存在一條路徑，所以要先判斷是否比原本的距離還短再做更新!!
ZeroJudge Forum