HDU 1856 More is better

 http://acm.hdu.edu.cn/showproblem.php?pid=1856

题意：

王先生想要一些男孩帮助他做一个项目。因为项目相当复杂，男孩越多，越好。当然有一定的要求。
王先生选择了一个足够大的房间来容纳男孩。没有被选中的男孩必须立即离开房间。有10000000的男孩在房间号从1到10000000在一开始。王先生选择后，仍然在这个房间里的任何两个人应该是朋友（直接或间接），或者只剩下一个男孩。给定所有的直接朋友对，你应该决定最好的方法。

思路：

并查集。选出顶点数最多的并输出。

#include<iostream> 
#include<cstring>
#include<algorithm>
using namespace std;

#define N 10000000

int p[N], num[N], maxd;

void init()
{
    int i;
    for (i = 1; i <= N; i++)
    {
        p[i] = i;
        num[i] = 1;
    }
}

int find(int x) 
{
    if (p[x] != x)
        p[x] = find(p[x]);
    return p[x];
}

void merge(int a, int b)
{
    int x = find(a);
    int y = find(b);
    if (x != y)
    {
        p[x] = y;
        num[y] += num[x];
        maxd = max(maxd, num[y]);
    }
}

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int n, a, b;
    while (~scanf("%d", &n))
    {
        if (n == 0)
        {
            printf("1
");
            continue;
        }
        maxd = 0;
        init();
        for (int i = 0; i<n; i++)
        {
            scanf("%d%d", &a, &b);
            merge(a, b);
        }
        printf("%d
", maxd);
    }
    return 0;
}