树的直径:两次 DFS

可视化直径寻找算法的过程

随机

-1 = 随机选择起始点

1.5x

阶段说明

DFS 1: 寻找离起始点最远的点 A
DFS 2: 从 A 寻找离它最远的点 B
找到直径: 路径 A→B
准备就绪
就绪