HDU1213最简单的并查集问题

题目地址

http://acm.hdu.edu.cn/showproblem.php?pid=1213

#include<iostream>
using namespace std;
#define MAX 100005
int fa[MAX];

int findHead(int x)
{
    while(x!=fa[x])
        x=fa[x];
    return x;
}

void Union(int x,int y)
{
    int fa_x=findHead(x);
    int fa_y=findHead(y);
    if(fa_x!=fa_y) fa[fa_x]=fa_y;
}

int main()
{
    int T,N,M,A,B,count;
    cin>>T;
    while(T--){
        count=0;
        cin>>N>>M;
        for(int j=1;j<=N;j++) fa[j]=j;
        for(int i=0;i<M;i++){
            cin>>A>>B;
            Union(A,B);
        }
        for(int i=1;i<=N;i++)
            if(fa[i]==i) count++;
        cout<<count<<endl;
    }
    return 0;
}