P1017 （C语言代码）

解题思路:

注意事项:

参考代码:

#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;
 
 
 
 
 
}