hdu 畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232

简单并查集，查找同集合，建连接路。

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <stdlib.h>
using namespace std;

int f[1010];
int n,m;

void init()
{
    for(int i=0;i<=n;i++)
        f[i]=i;
}

int find(int x)
{
    if(x==f[x])
        return f[x];
    f[x]=find(f[x]);
    return f[x];
}

void Union(int x,int y)
{
    int a=find(x);
    int b=find(y);
    if(a==b)
        return;
    f[a]=b;
}
  
int main()
{
    int a,b,i,j;
    while(~scanf("%d %d",&n,&m)){
        init(n);
        int p=0;
        if(n==0)
            break;
        for(i=0;i<m;i++){
            scanf("%d %d",&a,&b);
            Union(a,b);
        }
        for(j=1;j<=n;j++){
            if(j==f[j])
                p++;
        }
        printf("%d
",p-1);
    }
}