求树的重心（POJ1655）

题意：给出一颗n（n<=2000）个结点的树，删除其中的一个结点，会造成一棵树，或者多棵树，定义删除任意一个结点的平衡度为最大的那棵树的结点个数，问删除哪一个结点后，可让平衡度最小，即求树的重心：html 定义num数组记录以当前结点为根的子树元素个数，ans数组记录删除该节点后的平衡度node #include"stdio.h" #include"string.h" #include"stdli

>>阅读原文<<