HDU 2196 Computer

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2196

题目翻译

一个N个节点的树,每条边长度,求每个节点到距其最远的节点的距离。

题解

以1为根,分别求出以i为根的子树中距i最长的距离和经过i的父亲的最长距离,答案就是这两个值求Max

代码