摘要： 确实不简单。 首先要理解题意。你可以拿掉任意一棵子树，接到一个节点上，但是拿掉的子树的大小并不是1~siz[u]。假设树根为root，我们找到子树中最大的子树，从中拿掉最大的小子树，然后接到根上， 如果这个时候符合题意，那么以root为根就可以通过改造成为树的重心。 问题的关键就是求出以root为根 阅读全文