会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2018年4月23日
Codeforces 686 D - Kay and Snowflake
摘要: D - Kay and Snowflake 思路: 树的重心 利用重心的一个推论,树的重心必定在子树重心的连线上。 然后利用重心的性质,可知,如果有一颗子树的大小超过整棵树的大小的1/2,那么树的重心一定在这颗子树上。 利用以上两条,可知: 如果没有一颗子树的大小超过整棵树的大小的1/2,那么就可以
阅读全文
posted @ 2018-04-23 13:36 Wisdom+.+
阅读(170)
评论(0)
推荐(0)
编辑
公告