ACM toj 2469 friends 帮帮忙 题目网址：http:⼀⼀acm.tju.edu.cn⼀toj⼀showp2469.html

看下这一组样例：
10
5 5
4 3
4 2
5 2
4 1
2 3
你的程序跑出来是0，在纸上画一画就知道为什么错了。
正解是并查集，如果没学过的话找本数据结构书看看。
ac代码：
#include
using namespace std;
const int N=105;
int fa[N];
bool vis[N];
int find(int x)
{
if (x!=fa[x]) fa[x]=find(fa[x]);
return fa[x];
}
void Union(int x,int y)
{
int r1=find(x),r2=find(y);
fa[r1]=r2;
}
void init(int n)
{
for (int i=1;i<=n;i++)
fa[i]=i;
}
int main()
{
int t;cin>>t;
while (t--)
{
int n,m,x,y;
scanf("%d%d",&n,&m);
init(n);
for(int i=0;i {
scanf("%d%d",&x,&y);
Union(x,y);
}
for (int i=1;i<=n;i++) fa[i]=find(i);
int cnt=0;
memset(vis,0,sizeof(vis));
for (int i=1;i<=n;i++)
{
if (vis[fa[i]]) continue;
cnt++;vis[fa[i]]=true;
}
printf("%d\n",cnt);
}
}