摘要：树的直径 定义 性质： 树的直径是树上最长的链，即树上任意两点间距离的最大值，可能有多条。 若树无边权，则所有直径的中点相同。 求法： 两次 \(DFS\)。 第一次，以任意节点为根，搜索到距离自己最远的点，这个点就是直径的一个端点。 第二次，以第一次求得的点为根，搜索到距离自己最远的点，这个点就是 阅读全文

摘要：\(\text{LCA}\) 定义 性质： 在有根树上，\(\text{LCA}\) 是指一个点集的公共祖先中深度最大的点。 \(\text{LCA}\) 具有可并性。 \(\text{LCA}(u,v)\) 在 \(u,v\) 间的路径上。 设 \(h(i)\) 表示 \(i\) 与根的距离，则两 阅读全文