题意：给出一颗n（n<=2000）个结点的树，删除其中的一个结点，会形成一棵树，或者多棵树，定义删除任意一个结点的平衡度为最大的那棵树的结点个数，问删除哪个结点后，可以让平衡度最小，即求树的重心：
定义num数组记录以当前结点为根的子树元素个数，ans数组记录删除该节点后的平衡度
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
题意：给出一颗n（n<=2000）个结点的树，删除其中的一个结点，会形成一棵树，或者多棵树，定义删除任意一个结点的平衡度为最大的那棵树的结点个数，问删除哪个结点后，可以让平衡度最小，即求树的重心：
定义num数组记录以当前结点为根的子树元素个数，ans数组记录删除该节点后的平衡度
相关文章：