树形DP--求树节点的最大半径--Computer--HDU2196

Description

实验室里原先有一台电脑(编号为1)，最近绿名DD为又为实验室py了赞助，购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是队内大佬担心网速太慢，问他第i台电脑到其他电脑的最大网线长度，但是贪玩的绿名DD沉迷城市天际线忘了计算，请你帮帮他。

提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑与5号电脑都是距离2号电脑最远的点，故其答案是2。5号电脑距离3号电脑最远，故对于3号电脑来说它的答案是3。同样的我们可以计算出4号电脑和5号电脑的答案是4.

Input

输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对于第i行的两个数，它们表示与i号电脑连接的电脑编号以及它们之间网线的长度。网线的总长度不会超过10^9，每个数之间用一个空格隔开。

Output

对于每组测试数据输出N行，第i行表示i号电脑的答案 (1<=i<=N).

Sample Input

5
1 1
2 1
3 1
1 1

Sample Output

3
2
3
4
4

Code
比较好的一道树形DP题
原问题：求树每个节点向四面八方延伸出去的最长路径长度
子问题：同构子问题不好求解，因此将原问题分解为两个问题，向子节点延伸的最长长度和向父亲节点延伸的最长长度。可以对这两个问题进行同构子问题的DP 分解记为$ddp[u],udp[u]$
则：$$ans[i]=max(ddp[i],udp[i])$$
$ddp$计算较为简单，主要看$udp$的计算
比较容易想到 u d p [ u ] = m a x ( d d p [ f