村村通（并查集）

村村通

（来自Luogu P1536）
题目概述
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
注意：两个城市间可以有多条道路相通。当N为0时，输入结束。
数据规模
N<1000
思路
这个题是裸的并查集题目，这个题就是求并查集数量-1（类似于生成树思想）的结果，废话不多说，上代码。
代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int i,j,fa[1001],m,n;
int b[1001];
int r()
{
    int aans=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        aans*=10;
        aans+=ch-'0';
        ch=getchar();
    }
    return aans*f;
}

int findd(int x)
{
    if(fa[x]==x) return x;
    fa[x]=findd(fa[x]);
    return fa[x];
}

void unionn(int x,int y)
{
    int fx=findd(x);
    int fy=findd(y);
    if(fx==fy)
    return;
    fa[fx]=fy;
}

int main()
{
    n=r();
    int x,y,cnt;
    while(n)
    {
        cnt=0;
        m=r();
        for(i=1;i<=n;i++)
        fa[i]=i;
        for(i=1;i<=m;i++)
        {
            x=r(),y=r();
            unionn(x,y);
        }
        for(i=1;i<=n;i++)
        {
            if(!b[findd(i)])
            b[findd(i)]=1,cnt++;
        }
        printf("%d\n",cnt-1);
        memset(b,0,sizeof(b));
        n=r();
    }
}