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 1010int 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;}