1547: 草原牧马人
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：2
Description
呼伦贝尔大草原上有n个牧马人部落，部落是牧马人的休憩之地。部落之间有n - 1条无向道路，给你大草原上的部落地图，呼伦贝尔牧马人需要你的帮助，统计出每个部落，离它最远的那个部落有多远？
Input
第一行包含一个正整数n，表示部落数。以下n – 1行每行包含x, y, z三个整数表示部落x至部落y存在一条长度为z的道路。
Output
输出包含n行，第i行输出离村庄i最远村庄的距离。
Sample Input Copy
3
1 2 1
1 3 2
Sample Output Copy
2
3
3
HINT
2=< n <=100