http://acm.hdu.edu.cn/showproblem.php?pid=1213
分析: 并查集模板题,所以就不多分析了
代码:
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
#define M 1010
int 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;
}