摘要：% command_block 静态链分治之前写过，不赘述。 # 重心 此处定义为到所有节点（带权）距离和最小的结点。 我们用 向重心移动 的方法可以证明其性质。假定权值均为正数： 1. 重心不唯一，至多有两个且一定相邻。 2. 边权与带权重心的确定无关。 3. 以重心为根，所有儿子子树权值和不超过 阅读全文