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) 编辑