828 . 注意看，這群人太狠了

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

54.2% (13/24)

Tags

apcsc apcsc-dp

Description

APCS國有 N 座城市和 N−1 條道路，每條道路連接兩座城市，而且任兩座城市之間存在唯一的路徑。

每一座城市都有一個狠人，每個狠人都計畫要走到離他最遠的城市。

Fysty 想知道每個狠人需要走多少公尺才能到達目的地，請幫他算出來。

Input Format

輸入第一行有一個正整數 N (2≤N≤105) 代表城市的個數。

接下來 N−1 行，每行都有三個整數 u,v,w (1≤u,v≤N,u≠v,1≤w≤109)，代表有一條長度為 w 公尺的道路連接城市 u 和城市 v。

Output Format

輸出一行包含 N 個整數，第 i 個數字代表城市 i 的狠人需要走多少公尺。

Sample Input 1

5
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

Sample Output 2

49 49

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 262144 65536 1 2
1 2000 262144 65536 1 2
2 2000 262144 65536 2
3 2000 262144 65536 2
4 2000 262144 65536 2
5 2000 262144 65536 2
6 2000 262144 65536 2
7 2000 262144 65536 2
8 2000 262144 65536 2
9 2000 262144 65536 2
10 2000 262144 65536 2
Submit
Back to Top