摘要： 动态带权重心 学习笔记 定义及基本性质 定义：在一棵点带权（权值非负，以下省略此前提）的树上，如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树点权和并记录最大值。取遍树上所有节点，使此最大值取到最小的节点被称为整个树的带权重心。点不带权的树的重心就是点权都为 \(1\) 的情况。 结论 阅读全文