摘要：题目传送门 我们先来介绍一个概念：树的直径。 树的直径：树中最远的两个节点间的距离。（树的最长链）树的直径有两种方法，都是$O(N)$。 第一种：两遍bfs/dfs（这里写的是两遍bfs） 从任意一个节点出发，遍历一遍树找到与出发点距离最远的点p。 再从节点p出发，遍历一遍求出与p距离最远的点q。则 阅读全文