hdu1213(并查集复习)

#include <stdio.h>
#include <iostream>
#include <queue>
#include <set>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define N 1100
#define M 5000
int p
;
int find(int x){
return x==p[x]?x:find(p[x]);
}
int main(){
int T,m,n;
int a,b,ans;
scanf("%d",&T);
while(T--){

scanf("%d%d",&n,&m);
ans=n;
for(int i=1;i<=n;i++) p[i]=i;
for(int i=0;i<m;i++){
scanf("%d%d",&a,&b);
int x=find(a);
int y=find(b);
if(x!=y){ p[y]=x;ans--;}
}//for
printf("%d\n",ans);
}//while
return 0;
}