NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
828 . 注意看，這群人太狠了
TopCoder
Description
APCS國有 $N$ 座城市和 $N-1$ 條道路，每條道路連接兩座城市，而且任兩座城市之間存在唯一的路徑。
每一座城市都有一個狠人，每個狠人都計畫要走到離他最遠的城市。
Fysty 想知道每個狠人需要走多少公尺才能到達目的地，請幫他算出來。
Input Format
輸入第一行有一個正整數 $N\ (2\le N\le 10^ 5)$ 代表城市的個數。
接下來 $N-1$ 行，每行都有三個整數 $u,v,w\ (1\le u,v\le N,u\neq v,1\le w\le 10^ 9)$，代表有一條長度為 $w$ 公尺的道路連接城市 $u$ 和城市 $v$。
Output Format
輸出一行包含 $N$ 個整數，第 $i$ 個數字代表城市 $i$ 的狠人需要走多少公尺。
Sample Input 1
5
1 2 10
2 3 20
3 4 30
2 5 15
1 2 10
2 3 20
3 4 30
2 5 15
Sample Output 1
60 50 35 65 65
Sample Input 2
2
1 2 49
1 2 49
Sample Output 2
49 49
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~10 | 無額外限制 | 100 |