解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:785 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:470 |
字符删除 (C语言代码)浏览:720 |
众数问题 (C语言代码)浏览:630 |
C二级辅导-计负均正 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:2739 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:553 |
蛇行矩阵 (Java代码)浏览:663 |