hdu_1213 how many tables (并查集)

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

分析： 并查集模板题，所以就不多分析了

代码：

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
#define M 1010

int n,m;
int parent[M];
int Find(int e)
{
    if(parent[e]!=e) parent[e]=Find(parent[e]);
    return parent[e];
}

void Union(int x,int y)
{
    int r1=Find(x);
    int r2=Find(y);
    if(r1!=r2)   parent[r2]=r1;
}

int calc()
{
    int ans=0;
    for(int i=1;i<=n;i++)
        if(parent[i]==i) ans++;
    return ans;
}

int main()
{
   // freopen("in.txt","r",stdin);
    int t;
    int a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) parent[i]=i;
        for(int i=0;i<m;i++){
            scanf("%d%d",&a,&b);
            Union(a,b);
        }
        printf("%d\n",calc());
    }
    return 0;
}