HDU 1232 畅通工程

HDU 1232 畅通工程：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

#include
#include
#include
#include
using namespace std;
int pre[1050];
int  t[1050];
int Find(int x)
{
     return pre[x]==x?x:pre[x]=Find(pre[x]);

}
void join(int x,int y)
{
    int fx=Find(x);///x的根节点为fx
    int fy=Find(y);///y的根节点为fy
    if(fx!=fy)///如果fx，fy不是相同的根节点，则说明fx，fy不是连通的
    {
        pre[fy]=fx;///将fx，fy相连，将fy的前导设置为fx
    }
}
int main()
{
    int N,M,a,b;
    while(scanf("%d %d",&N,&M)&&N)
    {
        for(int i=1;i<=N;i++)///初始化，将每个节点的前导设置为自己
            pre[i]=i;
        for(int i=1;i<=M;i++)
        {

            scanf("%d %d",&a,&b);
            join(a,b);
        }
        memset(t,0,sizeof(t));
        for(int i=1;i<=N;i++)
        {
            t[Find(i)]=1;
        }
        int ans=0;
        for(int i=1;i<=N;i++)
        {
            if(t[i])
                ans++;
        }
        printf("%d\n",ans-1);

    }
    return 0;
}