杭电ACM——通畅工程（并查集）

本题属于并查集的内容，最终剩下几个集合，则输出集合数-1即可，这个对象要找清。
这道题是普通的并查集，并不用考虑每个集合的秩，合并后的集合即使呈现链状结构也没问题。

#include<cstdio>
#include<>
using namespace std;
int p[1005];
void init(int n)
{
for(int i=1;i<=n;i++)
    p[i]=i;
}
int find(int x)       //查找，递归版，容易超内存
{
return p[x]==x?x:find(p[x]);
}
void merge(int a,int b)//合并，不考虑秩的版本
{
int fa=find(a);
int fb=find(b);
if(fa!=fb)
    p[fa]=fb;
}
int main()
{
int N,M;
int i,j,cnt,k;
int a,b;
while(~scanf("%d",&N)&&N)
{
cnt=0;
init(N);
scanf("%d",&M);
for(i=1;i<=M;i++)
{
scanf("%d %d",&a,&b);
merge(a,b);
}
for(i=1;i<=N;i++)
{
if(p[i]==i)
   cnt++;
}
printf("%d\n",cnt-1);
}
return 0;
}