解题思路:
注意事项:
参考代码:
#include <stdio.h>
int m,n,i,j,a,b,sum=0;
int c[1001];
int find(int x)
{
if(c[x]!=x)
c[x]=find(c[x]);
return c[x];
}
int main()
{
for(i=1;i<=1000;i++)
c[i]=i;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
{
scanf("%d %d",&a,&b);
int fa=find(a);
int fb=find(b);
if(fa!=fb)
c[fa]=fb;
else
sum++;
}
printf("%d",sum) ;
return 0;
}
0.0分
0 人评分