[树上DP] POJ2631 树的最长路径（最远点对）

题目 对于一棵n个结点的无根树，找到一条最长路径。换句话说，要找到两个点，使得它们的距离最远。 POJ2631web 思路 和树的重心问题同样，先把无根树转成有根树。对于任意结点i，通过i的最长路就链接i的两棵不一样子树u和v的最深叶子的路径。 基本的求法是，先随便找一个点做为根结点转换为无根树后，遍历每个点，找出当i为根结点时的子树到叶子的最大距离d(j)，在根据d(j)求出结点i做为根结点时整

>>阅读原文<<