2022年7月10日
树的重心
摘要： #定义 对于树上的每一点，计算其所有子树(包括"向上"的那棵子树)中最大的子树节点数，这个值最小的点就是这棵树的重心。 OI WiKi 我的理解就是重心是整个物体(在这里是树)的平衡点，为了保持平衡从重心出发到其他点的距离都不会太大而导致失衡。 #性质 1.一棵树最少有一个重心，最多有两个重心，若有 阅读全文
posted @ 2022-07-10 16:28 何太狼 阅读(117) 评论(0) 推荐(0) 编辑