hdu 1213并查集

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#include<cstdlib>
#include<ctime>


#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<algorithm>
using namespace std;


struct node
{
    int data;
    int rank;
    int parent;
};
node t[1005];
int fi(int x)//查找根节点
{
    if(t[x].parent!=-1)
        return fi(t[x].parent);
    else
        return x;
}
void un(int x,int y)//合并
{
    x=fi(x);
    y=fi(y);
    if(x==y)
        return;
    if(t[x].rank>t[y].rank)
        t[y].parent=x;
    else
    {
        t[x].parent=y;
        if(t[x].rank==t[y].rank)
            t[y].rank++;
    }
}
int main()
{
    int v;
    scanf("%d",&v);
    while(v--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        int i;
        for(i=1; i<=n; i++)//初始化
        {
            t[i].data=i;
            t[i].rank=0;
            t[i].parent=-1;
        }
        while(m--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            un(x,y);
        }
        int ans=0;
        for(i=1; i<=n; i++)
        {
            if(t[i].parent==-1)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}//YSF友情赞助!!!!