想了我好长时间。。。 树的重心如果不唯一，则至多有两个，且这两个重心相邻 先假设有两个重心 \(u,v\) 不相邻，考虑它们之间的这条路径，则至少有三个节点（以下的 “它们之间 ...

点分树 点分树借鉴了点分治的思想，将分治过程中具有父子关系的重心连边 形成了一颗高度为 \(logn\) 的树 这样每一次分治时，我们就不用重新去找重心，直接沿着点分树向上跳即可 和点分治相比 ...

定义 在图论中，矩阵树定理\(（matrix\ tree\ theorem）\)是指，图的生成树数量等于调和矩阵的行列式（所以需要时间多项式计算）。 前置知识：行列式 定义 对于一个矩阵 \( ...