最近在学习树形DP,不太好整,也可能是自己悟性差,基本上理解一道题并做出一道题得花费上一天以上,这题是一个经典的树形DP题目。
题目翻译如下:
前一段时间,学校买了第一台计算机(因此这台计算机的ID是1)。在最近几年,学校又买了N-1个新的计算机。每一个新的计算机被连接到安装好的一个计算机上。学校管理者担心局域网的运行缓慢,想知道第i个电脑需要发送信号的最大距离Si(即电缆长度到达的最远的电脑)。您需要提供这些信息。
两次遍历整棵树,一次从叶子到树根,求得以该点为根的树中节点到该点的最远距离,第二次从根到叶子进行遍历&#