原题链接：冗余关系
解题思路:
注意事项:
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<iostream>using namespace std;int f[1001]; //a的朋友是f[a]; int findroot(int a){ //找圈里的首领root int i=a,root,temp; while(f[i]!=i) i=f[i]; root=i; //首领 i=a; while(i!=root){ temp=f[i]; f[i]=root; i=temp; } //路径压缩 return root; }int main(){ int n,m; cin>>n>>m; //初试化，每个人都成立一个圈，首领就是自己 for(int i=1; i<=n; i++) f[i]=i; int x,y,result=0; for(int i=0; i<n; i++) { cin>>x>>y; int fx=findroot(x),fy=findroot(y);//寻找各自的根节点 if(fx!=fy) f[fx]=fy;//比较根节点，如果根节点不相同则进行合并在一个树中 else result++;//如果两个有相同的根节点，说明冗余了 } cout<<result; return 0;} |
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复