2022年8月11日
P5666 [CSP-S2019] 树的重心 题解
摘要： P5666 [CSP-S2019] 树的重心 题解 题目描述 定义： 在树中删去一个结点及与它关联的边，树将分裂为若干个子树；而在树中删去一条边（保留关联结点，下同），树将分裂为恰好两个子树。 树的重心：在树中删去树的重心后，剩下的几棵子树大小都不超过树原大小的一半 ps:一棵树能有不超过两个重心 阅读全文
posted @ 2022-08-11 21:08 dddddadaplllllane 阅读(155) 评论(0) 推荐(0)