#18874: 解題心得


easylin0126@gmail.com (林榮翼)

School : 臺北市立成功高級中學
ID : 89424
IP address : [39.10.190.57]
Last Login :
2020-11-18 09:19:40
a764. pC. Tony 與只有神知道的世界 -- 2013成功高中校內賽 | From: [39.10.62.218] | Post Date : 2019-08-10 23:45

這題等同於在求無向圖的最小環,而之所以是求"環"是因為題目寫到:走過不同的景點至少有3個,使用Floyd-Warshall or Dijkstra等演算法都可以AC,這題的陷阱在於兩個景點不一定只存在一條路徑,所以要先判斷是否比原本的距離還短再做更新!!

 
ZeroJudge Forum