2022 年 4月 25 日随笔档案 - Aonynation

摘要：前言没脑子选手今天模拟赛 $\text{T1}$ 暴力发现树的重心不会求了就来看一下。正文计算以无根树每个点为根节点时的最大子树大小，这个值最小的点称为无根树的重心。性质一树的重心的最大子树大小不大于整棵树大小的一半。性质二树至多有两个重心。如果树有两个重心，那么它们相邻。此时树一定阅读全文

posted @ 2022-04-25 15:55 Aonynation 阅读(61) 评论(0) 推荐(0) 编辑

Loading