HDU 1856

题目大意：老师选小男孩参加一个项目。要求选上的小男孩都能够直接或间接地相互认识。给你多对数，每对表示这两个小男孩是直接地相互认识，求出老师最多能选到多少个小男孩。
最简单最基本的并查集。

#include<iostream>
using namespace std;
const MAXN =10000005;
struct Node
{
	int parent;//保存父亲结点
	int rank;//从此小男孩为父节点的人数
};

Node boy[MAXN];
void init(void)
{
	int i;
	for(i=0;i<MAXN;i++)
	{
		boy[i].parent=i;
		boy[i].rank=1;
	}
}

//返回包含a的（唯一）集合的代表
int find(int a)
{
	int t;
	t=boy[a].parent;
	if(t!=a)
	{
		boy[a].parent=find(t);
	}
	return boy[a].parent;
}

void Union(int a,int b)
{
	int fa,fb;
	fa=find(a);
	fb=find(b);
	if(fa!=fb)
	{
		boy[fa].parent=fb;
		boy[fb].rank+=boy[fa].rank;
	}
}

int count()
{
	int i;
	int cnt=0;
	for(i=0;i<MAXN;i++)
	{
		if(boy[i].parent==i)
		{
			if(boy[i].rank>cnt)
				cnt=boy[i].rank;
		}
	}
	return cnt;
}

int main(void)
{
	int tcase;
	int a,b;
	while(scanf("%d",&tcase)!=EOF)
	{
		init();
		while(tcase--)
		{
			scanf("%d%d",&a,&b);
			Union(a,b);
		}
		printf("%d\n",count());
	}
	return 0;
}