会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
|斗蜂|
讨论未来时,怎么能没有笑容呢?
博客园
首页
新随笔
联系
订阅
管理
2017年10月30日
Godfather(POJ3107)&&Tree Cutting(POJ2378)——求树的重心(递归)
摘要: 先贴上原题的链接 ◄传送门► 题目大意是给定一个无根树,使得去掉一个点之后,剩下子树的节点数的最大值最小,也就是求树的重心。求树的重心的话,只需要设一个点为跟,然后递归下去,求出son[i](表示以i为根节点的子树的节点数量)以及除了以此节点为根节点的子树的剩下的节点数,用f数组来表示。然后让max
阅读全文
posted @ 2017-10-30 18:32 |斗蜂|
阅读(245)
评论(0)
推荐(0)
编辑
公告