树的最长路径（最远点对，树的直径）学习笔记

树的最长路径 紫书第281页；ios 紫书这章讲的就是树上的动态规划，因此显然，求这个能够用动态规划求；c++ 在求这个以前，要明白不管是树的最大独立集，树的重心，树的最长路径都是无根树，说白了就是没有告诉你根结点是什么。web 因此不能指定 1 号点就必定为要求路径中的起点或必经之点；svg 这里还有一种dfs的写法，spa 先随便找一个点 p 为起点，用dfs求出 p 的最远点 q，而后再用

>>阅读原文<<