發表新討論
#39956: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
a586. 4. 捷運計價問題 -- 101學年度北基區資訊學科能力競賽 | From: [220.130.163.227] | 發表日期 : 2024-04-15 09:21

使用Map來紀錄每個車站可以到哪幾個車站，可以使用Vector的方式來存車站，因為是雙向的，所以目的地車站也要存說可以到起點車站。使用BFS的方式尋找最低金額的路線，可以使用Map將每個車站的金額存起來，如果下次有走到相同的車站就進行比較看哪一個方案的金額較低。最後輸出終點車站的Map值即可。

範例程式碼

 
#40207: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
a586. 4. 捷運計價問題 -- 101學年度北基區資訊學科能力競賽 | From: [220.130.163.227] | 發表日期 : 2024-04-29 16:48

更新的網站！！！

 
ZeroJudge Forum