a874. 14. Trace Route - 高中生程式解題系統

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 CodeWars 2010 [管理者： snail (蝸牛) ]