摘要： 树的性质 树上任意两点间恰有一条简单路径。 树上所有节点度数和为 \(O(n)\) 的。 树上 \(m\) 个点两两产生的 LCA 去重后不超过 \(m-1\) 个。 Proof：考虑找 LCA 的过程，两个点向上跳，重合时合并成一个点。最后剩下 \(1\) 个点，即合并了 \(m-1\) 次，故 阅读全文