l242.
巴士站
內容
小明今天要搭巴士，但是他不知道怎樣才能用最少車費轉車，請你寫一程式來協助他。
車費計算方式: 每個站一元。
輸入說明
輸入第一行為一個整數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
提示 ：
範例1解釋 : 12號巴士從school站上車經過home和park，在park下車共經過2站，共兩元。
搭5號巴士從park站上車，在museum下車，經過1站，共一元。
所以車費為三元。
上車的站是不計錢的。
出處:
三國迷李牧粉題集
[管理者：
1360467-8@g.
...
(三國迷李牧粉)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||