树的直径

一句话理解

树的直径是最远两点的距离。

为什么要学

两次 BFS 或树 DP。

讲解

任意点 BFS 找到最远点 u，再从 u BFS 找到最远点 v，uv 即直径（边权非负）。

例子

先找端点，再找另一端。

常见错误

• 有负权。
• 只从根量一次当直径。