树的直径

树的直径

定义

树上所有点的最短距离的最大值。

或者，树上最长的一条路径

算法思想

①从任意一点P出发，通过DFS寻找离它最远的点Q。

②再次从点Q出发，通过DFS寻找离它最远的W。

③直径即为WQ。

【朝夕的ACM笔记】树上问题-树的直径 - 知乎 (zhihu.com)