最长链

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 length.in 输出文件 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



【来源】

在此键入。