×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『競賽題庫』
a874.
14. Trace Route
標籤 :
通過比率 :
162人
/
172人
( 94% )
[非即時]
評分方式:
Tolerant
最近更新 : 2014-01-01 10:16
內容
假設存在一個網路,這個網路有兩台以上的電腦,電腦間以電纜彼此相連,電纜可以雙向傳遞訊息。如果電腦A和電腦B相連,則訊息可以從A傳到B或從B傳到A。
一則訊息在兩台電腦間傳遞需要一段時間t,中途可能經過若干台電腦。請你寫一個程式,計算某兩台電腦間訊息傳遞的最短時間
輸入說明
第一行包含一個正整數N,接下來有N行,每行有兩個字元X、Y和一個正整數T,代表X電腦和Y電腦間有一條傳輸時間T的電纜,X和Y為大寫英文字元,T<=10000,最後一行有兩個字元S和E,代表訊息起點和終點
輸出說明
請輸出該訊息傳遞的最短時間,如果無法傳達則輸出"NoRoute" (不含引號)
範例輸入 #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
範例輸出 #1
8 NoRoute
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
HP CodeWars
2010
[管理者:
snail
(蝸牛)
]
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
34190
wubaie
(小億)
a874
解題報告
Dijkstra單源最短路徑
386
2023-03-04 20:21
15043
squaremelon
(方形西瓜)
a874
解題報告
1132
2018-09-08 18:03