http://acm.hdu.edu.cn/showproblem.php?pid=1213
经典的并查集题:
#include<cstdio>
#include<iostream>
using namespace std;
const int N=1e3+5;
int p[N];
int find(int x)
{
if(x!=p[x]) p[x]=find(p[x]);
return p[x];
}
int main(void)
{
int t; cin>>t;
while(t--)
{
int n,m; cin>>n>>m;
for(int i=1;i<=n;i++) p[i]=i; //初始化
for(int i=1;i<=m;i++)
{
int a,b; cin>>a>>b;
p[find(a)]=find(b);//合并
}
int ans=0;
for(int i=1;i<=n;i++)
{
if(i==p[i]) ans++;//看有几个头节点
}
cout<<ans<<endl;
}
return 0;
}