2016年9月4日
AIM Tech R3 div2 E Centroid
摘要： 思路很明显了，假设是点x，则看它的子树中是否有大于n/2的，如果有，则在该子树中剪去它可以剪的且小于n/2的，接到点x上。 则统计出在以x点为根的子树中，它的各子树可以剪去的且小于n/2的最大子子树。对于除去以x为根的子树的其他部分，记为up，则同样地统计它的可以剪除的符合条件的子树，最后对每个点判 阅读全文
posted @ 2016-09-04 10:11 chenjunjie1994 阅读(192) 评论(0) 推荐(0) 编辑