hdu 1213 How Many Tables

简单并查集，求出并查集的个数。一句话：尽信书，不如无书。凡事要自己思考。merge时都是把双方的根结点来merge。里面的函数均是正确的。

AC代码：

#include<stdio.h>#include<string.h>int n,m,res;#define NUM 1005int set[NUM];int find(int x){return set[x];}void merge(int a, int b){int i,j,k,temp;i=find(a);j=find(b);if(i>j){temp=i;i=j;j=temp;}for(k=1;k<=n;k++){if(set[k]==j)set[k]=i;}}int find1(int x){int r=x;while(set[r]!=r)r=set[r];return r;}void merge1(int a, int b){int x=find1(a);int y=find1(b);set[x]=y;}int main(){int t,i,a,b;freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);scanf("%d",&t);while(t--){scanf(" %d%d",&n,&m);res=n;for(i=0;i<=n;i++)set[i]=i;for(i=0;i<m;i++){scanf("%d%d",&a,&b);if(find1(a)!=find1(b)){merge1(a,b);res--;}}printf("%d\n",res);}return 0;}