c187.
10986 - Sending email
Content
網路上有 𝑛 部郵件伺服器。如果某 2 部伺服器之間有網路線直接相連，我們可以知道 email 在這段路線傳送要花多少時間。現在要傳送一個 email 從伺服器 𝑆 到伺服器 𝑇 ，請問最少需要花多少時間？
你可以假設 email 在伺服器上不會有任何延遲，也就是說傳送 email 的時間只跟網路線有關。
Input
輸入的第一列有一個整數，代表有多少組測試資料。
每組測試資料的第一列有 4 個整數，𝑛 , 𝑚 , 𝑆 , 𝑇。
- 𝑛 代表伺服器的數目 (2 ≤ 𝑛 ≤ 20000)
- 𝑚 代表網路線段的數目 (0 ≤ 𝑚 ≤ 50000)
- 𝑆、𝑇 代表 email 起始及目的伺服器。（0 ≤ 𝑆, 𝑇 < 𝑛 ，並且 𝑆 ≠ 𝑇)
接下來 𝑚 列，每列有 3 個整數 𝑢, 𝑣, 𝑤。代表伺服器 𝑢 和伺服器 𝑣 之間有網路線直接相連 (雙向都可傳輸），其 email 傳送時間為 𝑤。（0 ≤ 𝑤 ≤ 10000）
請參考 Sample Input。
Output
對於每筆測資輸出這是第幾組測試資料，以及從伺服器 𝑆 到伺服器 𝑇 所要花的傳送時間最少是多少？如果沒有路徑可以送達，請輸出 unreachable。
請參考 Sample Output。
Sample Input
#1
3 2 1 0 1 0 1 100 3 3 2 0 0 1 100 0 2 200 1 2 50 2 0 0 1
Sample Output
#1
Case #1: 100 Case #2: 150 Case #3: unreachable
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 46434 |
|
c187 | 39 | 2025-06-22 13:35 |