你是高速公路行控中心的工作人員,
這個高速公路由 $N$ 個休息站與 $M$ 條道路組成,
每條道路連接兩個休息站,
且兩個休息站可以互相經由此道路連通。
為了維持交通順暢,
你希望計算每個休息站到最近的維修站有多遠,
你可以寫一個程式幫助計算嗎?
第一行有三個整數 $N,M,F$,分別代表高速公路休息站、道路、維修站的數量。
接下來 $M$ 行,每行有三個整數 $u,v,w$,分別代表道路兩端點以及道路長度。
接下來一行有 $F$ 個整數,代表有維修站的休息站編號。
輸出 $N$ 個數字,第 $i$ 個數字代表 $i$ 號休息站最近的維修站多遠,若沒辦法到任何維修站則輸出 $-1$。
No. | Testdata Range | Score |
---|---|---|
1 | 0~32 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 | |
18 | 1000 | 65536 | 65536 | |
19 | 1000 | 65536 | 65536 | |
20 | 1000 | 65536 | 65536 | |
21 | 1000 | 65536 | 65536 | |
22 | 1000 | 65536 | 65536 | |
23 | 1000 | 65536 | 65536 | |
24 | 1000 | 65536 | 65536 | |
25 | 1000 | 65536 | 65536 | |
26 | 1000 | 65536 | 65536 | |
27 | 1000 | 65536 | 65536 | |
28 | 1000 | 65536 | 65536 | |
29 | 1000 | 65536 | 65536 | |
30 | 1000 | 65536 | 65536 | |
31 | 1000 | 65536 | 65536 | |
32 | 1000 | 65536 | 65536 |