a874. 14. Trace Route
Tags :
Accepted rate : 150人/161人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-01-01 10:16

Content
假設存在一個網路,這個網路有兩台以上的電腦,電腦間以電纜彼此相連,電纜可以雙向傳遞訊息。如果電腦A和電腦B相連,則訊息可以從A傳到B或從B傳到A。
一則訊息在兩台電腦間傳遞需要一段時間t,中途可能經過若干台電腦。請你寫一個程式,計算某兩台電腦間訊息傳遞的最短時間
Input
第一行包含一個正整數N,接下來有N行,每行有兩個字元X、Y和一個正整數T,代表X電腦和Y電腦間有一條傳輸時間T的電纜,X和Y為大寫英文字元,T<=10000,最後一行有兩個字元S和E,代表訊息起點和終點
Output
請輸出該訊息傳遞的最短時間,如果無法傳達則輸出"NoRoute" (不含引號)
Sample Input #1
5
A B 7
B C 6
A C 5
B D 2
C D 3
A D
2
A B 5
C D 6
A D
Sample Output #1
8
NoRoute
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
HP CodeWars2010 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
34190 wubaie (小億) a874
219 2023-03-04 20:21
15043 squaremelon (方形西瓜) a874
提示
1021 2018-09-08 18:03