树的最长路径(最远点对)

  一、定义 　　对于一棵n个结点的无根树，找到一条最长路径。简单说，要找到两个点，使得它们的距离最远。     二、求解 基本的求法是，先随便找一个点作为根结点转换为无根树后，遍历每一个点，找出当i为根结点时的子树到叶子的最大距离d(j)，在根据d(j)求出结点i作为根结点时整个树的最长路径，维护最长路径即可。 　　1.状态定义：d(i)，i为根结点的子树到叶子的最大距离。 　　2.状态转移方程

>>阅读原文<<