并查集

int p[maxn];
void init()
{
	for(int i=0;i<maxn;i++)
		p[i]=i; 
}
int findset(int x)
{
	return p[x]!=x?p[x]=findset(p[x]):x;
}
void join(int x,int y)
{
	int a=findset(x);
	int b=findset(y);
	if(a!=b);
	p[a]=b;
}