树的重心

看了网上大牛们求重心的方法，自己也写写。

假设x结点是树的重心，那么现在删除一个树的结点，就可以得到一些子树，那么得到的子树中结点个数最大的数要最小就是树的重心。（有点啰嗦）

root = min(max(son(x)))

枚举树的每个结点，计算以每个结点为根的对应的各个子树的结点的最大值，然后再取一个最小值，那个最小值对应结点的就是重心。

#include <string.h>
#include <algorithm>
using namespace std;
#define N 10000
#define INF 0x7fffffff
int head[N], cnt;
struct node
{
    int next, to;
}edge[N * 2];
int root, minnum, son[N];
void addedge(int from, int to)
{
    cnt++;
    edge[cnt].next = head[from];
    edge[cnt].to = to;
    head[from] = cnt;
}
void init()
{
    cnt = 0;
    minnum = INF;
    memset(head, 0, sizeof(size));
    //memset(son, 0, sizeof(size));
}

void findroot(int x, int pre)
{
    son[x] = 0;
    int i, j;
    int temp = 0;
    for (i = head[x]; i; i = edge[i].next)
    {
        j = edge[i].to;
        if (j != pre)
        {
            findroot(j, x);
            temp = max(temp, son[j] + 1);//最大子树结点个数
            son[x] += son[j] + 1;//所有子树结点个数    
        }
    }
    temp = max(temp, n - son[x] - 1);//n为整个树的结点个数 
    if (temp < minnum)//找到更合适的重心 
    {
        minnum = temp;
        root = x;
    }
}