2025年1月22日
树的重心
摘要： 一、什么是树的重心 所谓树的重心指的是删掉这个点之后可以使所有子树中大小最大的那一个最小。 树的重心满足一些性质： 性质 \(1\)：删掉树的重心之后，所有子树的大小不都超过 \(\lfloor\frac{n}{2}\rfloor\)，\(n\) 指树的节点数量。 性质 \(2\)：树的重心最多有两 阅读全文
posted @ 2025-01-22 23:13 林晋堃 阅读(141) 评论(0) 推荐(0)