会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Aonynation 的小窝
ASDFZ 没脑子选手前来报到
博客园
首页
新随笔
联系
订阅
管理
2022年4月25日
树的重心 复习笔记
摘要: 前言 没脑子选手今天模拟赛 $\text{T1}$ 暴力发现树的重心不会求了就来看一下。 正文 计算以无根树每个点为根节点时的最大子树大小,这个值最小的点称为无根树的重心。 性质一 树的重心的最大子树大小不大于整棵树大小的一半。 性质二 树至多有两个重心。如果树有两个重心,那么它们相邻。 此时树一定
阅读全文
posted @ 2022-04-25 15:55 Aonynation
阅读(57)
评论(0)
推荐(0)
编辑
公告