HDU---1213题How Many Tables

直白的并查集问题，可以当作一个模版储存起来。不说废话了。

题目大意：你需要判断一个有多少元素不在同一个集合中，输出结果。

原题地址：点击打开链接。

代码如下：

#include<stdio.h>#include<string.h>int p[1001];int find(int x){return p[x]==x?x:p[x]=find(p[x]);}bool join(int x,int y){int a=find(x);int b=find(y);if(a==b)return false;else p[b]=a; return true;}int main(){int T,n,m,i,j,a,ans,b;scanf("%d",&T);while(T--){     ans=0;memset(p,0,sizeof(p));scanf("%d%d",&n,&m);     for(i=1;i<=n;i++)  p[i]=i;while(m--){scanf("%d%d",&a,&b);if(join(a,b))ans++;}printf("%d\n",n-ans);}return 0;}