最长链

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file length.in Output file length.out

【题目描述】

给定一棵有n个节点的树,求每个节点到其他节点的最大距离.

【输入格式】


输入第一行是一个自然数n(n≤10000), 接下来 (n-1) 行描述:

第i行包含两个自然数

,表示编号为i的节点连接到的节点编号和这条网线的长度.距离总长不会超过10^9.每行中的两个数字用空格隔开.


【输出格式】

输出包含n行.第i行表示对于离编号为i的节点最远的节点与该节点的距离Si(1≤i≤n)

【样例输入】

3 
1 1 
1 2 

【样例输出】

2 
3 
3 

【提示】


【数据范围】

30%:n≤100

100%:n≤10000



【来源】

在此键入。