HDU2196 Computer （树形dp或树的直径）

题意 给定一个n个点的树，两点之间的距离定义为他们两点之间最短路经过的边数，问对于每个i，其它点距离i最远是多少（n小于等于100000） 题解 首先将这棵树转换为有根树 方法一：（利用树的直径） 求出这棵树的任意一条直径（u，v），然后dfs出u及v到其他任意一个点i的距离，那么对于每一个点，最长的距离是 max{dist(u,i),dist(v,i)} ，为什么是这样的，我们考虑反证法。 假设

>>阅读原文<<