摘要：
定义 如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树节点数并记录最大值。取遍树上所有节点，使此最大值取到最小的节点被称为整个树的重心。、 性质 树的重心如果不唯一，则至多有两个，且这两个重心相邻。 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和 阅读全文
posted @ 2025-08-08 11:21
Morphis‘
阅读(44)
评论(0)
推荐(0)
古典叙事 · 技术札记
序章
浙公网安备 33010602011771号