关于树的直径的求解

首先，所求解的必须是一棵树，咳咳咳 ，废话一句  树：连通无回路的无向图称为无向树，简称树。 树的直径(Diameter)是指树上的最长简单路。node 直径的求法，两次搜索，（bfs or dfs)：任选一点w为起点，对树进行搜索，找出离w最远的点u。ios 而后以u点为起点，再次进行搜索，找出离u点最远的点v，则u到v的路径长度就是树的直径ide 相对于它的暴力求法，更有关注意义的是它的证实：

>>阅读原文<<