l242. 巴士站
標籤 : DFS 最短路徑 路線規劃
通過比率 : 2人/4人 ( 50% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-11 11:45

內容

小明今天要搭巴士,但是他不知道怎樣才能用最少車費轉車,請你寫一程式來協助他。

車費計算方式: 每個站一元。

輸入說明

輸入第一行為一個整數T,代表接下來有T行。
接下來有T行,為格式:"巴士號碼 車站..."(車站可能有很多個) ,代表該巴士會經過的站的順序
最後一行為小明目前所在地和目的地,以逗號隔開。

輸出說明

輸出共有若干行,為需最少車費的路線。
格式為 : "巴士號碼 (為小明上車的巴士號碼所經過的站,如有轉車請隔行輸出,詳見範例輸出) 站名(在此巴士所經過的站,包括上車站)"
最後一行為一個整數m,代表車費。

範例輸入 #1
3
12 school home park
5 library park museum
2 beach library museum
school,museum
範例輸出 #1
12 school home park
5 park museum
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 3.0s , <1K
公開 測資點#1 (20%): 3.0s , <1K
公開 測資點#2 (20%): 3.0s , <1K
公開 測資點#3 (20%): 3.0s , <1K
公開 測資點#4 (20%): 3.0s , <1K
提示 :

範例1解釋 : 12號巴士從school站上車經過home和park,在park下車共經過2站,共兩元。
搭5號巴士從park站上車,在museum下車,經過1站,共一元。
所以車費為三元。

上車的站是不計錢的。

標籤:
DFS 最短路徑 路線規劃
出處:
三國迷李牧粉題集 [管理者: 1360467-8@g. ... (三國迷李牧粉) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」