HDU2196 经典树形DP

   最近在学习树形DP，不太好整，也可能是自己悟性差，基本上理解一道题并做出一道题得花费上一天以上，这题是一个经典的树形DP题目。

题目翻译如下：

   前一段时间，学校买了第一台计算机（因此这台计算机的ID是1）。在最近几年，学校又买了N-1个新的计算机。每一个新的计算机被连接到安装好的一个计算机上。学校管理者担心局域网的运行缓慢，想知道第i个电脑需要发送信号的最大距离Si（即电缆长度到达的最远的电脑）。您需要提供这些信息。

   提示：此图是输入样例对应的图。而且，从图中可以看到，计算机4是到计算机1最远的，所以S1为3。计算机4和5是到计算机2最远的，所以S2=2。计算机5是到计算机3最远的，所以S3= 3。我们也同理得到S4=4，S5= 4。

解题思路：

   两次遍历整棵树，一次从叶子到树根，求得以该点为根的树中节点到该点的最远距离，第二次从根到叶子进行遍历&#