[HDU2196]Computer（树形dp+二次扫描换根法）

传送门 题意： 给出一棵树，求离每个节点最远的点的距离 一开始以为是树的直径。。然后看清题意之后就可以容易看出是树形dp了，对于这种无根树且需要求每一个点的情况需要运用二次扫描换根法。那么我们来设列dp方程吧，我们思考当前点x的最远点距离是怎么得到的，只有两种情况： 1、来自他的子树（图中红色） 2、来自他的子树以外的树（图中蓝色，以下简称父亲部） 第一种情况的话可以直接自底向上树形dp得到每一个

>>阅读原文<<