#26469: 解法思路


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [36.227.102.179]
最後登入時間 :
2024-09-25 22:24:13
a415. 4. 捷運路線 -- 100學年度全國資訊學科能力競賽 | From: [220.137.35.22] | 發表日期 : 2021-08-08 18:26

因為最多10線,每線最多20站, 我將每個(線號+站號) map 成一個 id,看成圖上的一個 node。
兩個node的間的行車時間,就是最短路問題,N<=200,用floyd最可以了。
兩node間的距離應是行車時間+1{靠站等1分鐘}
五個詢問的到站時間應無關,不用管。

 
ZeroJudge Forum