树的最长路径（动态dp）

树的最长路径（树的直径/最远点对）定义：对于一棵n结点无根树的一条最长路径的长度，也能够说是，两点间的最远距离。（概念很简单的。）c++ 解决方案：数组 以一个结点为根节点（无根树-> 有根树），求出每一个节点开始的最长边与次长边。定义数组first[],second[],来分别记录。spa res=  max(res, first(i)+second(i))(1<=i<=n)code 状态转移：

>>阅读原文<<