hdu 1213 并查集

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1005;
int fa[maxn];
int find(int num)
{
if(fa[num]==num)
return num;
return fa[num]=find(fa[num]);
}
int main()
{
int t,a,b,i,ans,n,m;
char ch;
scanf("%d",&t);
while(t--&&scanf("%d%d",&n,&m)!=EOF)
{
for(i=1;i<=n;i++)
fa[i]=i;
ans=n;
for(i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
int sa=find(a),sb=find(b);
if(sa!=sb)
{
ans--;
fa[sa]=sb;
}
}
printf("%d\n",ans);
}
return 0;
}