poj 2524 宗教 并查集

做并查集时，会出现让你求剩余多少（其他的都连在一个树上了）时是没有连的，或者总共有分成了几组这种类似的题，用单个时的个数N,每并一个，减一个

剩余=（N-1）--；

组数=N--；

两个树并时，是树根并，不是父节点并，自己总搞错！！！

#include<iostream>

#include<algorithm>
using namespace std;
int fa[50005];
void chu(int n)
{
int i;
for(i=1;i<=n;i++)
{
fa[i]=i;
}
 } 
int find(int x)
{
return fa[x]==x?x:(fa[x]=find(fa[x]));
}
int Union(int x,int y)
{
int a,b;
a=find(x);
b=find(y);
if(a!=b)
{
fa[a]=b;return 1;//！！！将两个树的根连在一起 
}
return 0;
 } 
int main()
{
int n,c=1;
long long m;//0<n<=50000,0<=m<=n*(n-1)/2;
while(cin>>n>>m,(n||m))
{
chu(n);
int i,j,k=n;
while(m--)
{
cin>>i>>j;
if(Union(i,j))
{
k--;
}
}
cout<<"Case "<<c++<<": ";
cout<<k<<endl;
}
return 0;
}