原题链接：冗余关系
解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
int pre[1001];
int sum;
int find(int x){
int r=x;
while(r!=pre[r])
r=pre[r];
int i=x,j;
while(i!=r)//路径压缩
{
j=pre[i];
pre[i]=r;
i=j;
}
return r;
}
void join (int x,int y)
{
int fx=find(x),fy=find(y);//寻找各自的根节点
if(fx!=fy)//比较根节点，如果根节点不相同则进行合并在一个树中
pre[fx]=fy;
else sum++;//如果两个有相同的根节点，说明冗余了
}
int main()
{
int n,m;
int x,y;
cin>>n>>m;
for(int i=0;i<=1000;i++)
pre[i]=i;
for(int i=0;i<n;i++)
{
cin>>x>>y;
join(x,y);//输入两个数直接比较他们的上级;进行连接操作
}
cout<<sum;
} 0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> int main() { long int a[1001]; long int i,j,k,m,n,sum=0; scanf("%ld %ld",&i,&j); for(n=1;n<=i;n++)//几句话 { scanf("%ld %ld",&k,&m); if(a[k]==1&&a[m]==1) sum++; else { a[k]=1; a[m]=1;} } printf("%ld",sum); return 0; } 请大佬看看，为什么，答案错误82%