原题链接:蓝桥杯2017年第八届真题-合根植物
参考代码:
#include<bits/stdc++.h> #define Inf 0x3F3F3F3F #define Loc freopen("baka.in", "r", stdin) typedef long long LL; using namespace std; LL Read() { LL ___ = 0, __ = 1; char _ = getchar(); while (_ < 48 || _ > 57) if (_ == 45) __ = -1, _ = getchar(); while (_ >= 48 && _ <= 57) ___ = ___ * 10 + _ - 48, _ = getchar(); return ___ * __; } const int SIZE = 1E6 + 7; int Father[SIZE], Tot; int find(int L) { return L == Father[L] ? L : Father[L] = find(Father[L]); } void Link(int L, int R) { Father[find(L)] = find(R); } int main() { int N = Read(), M = Read(); Tot = N * M; for (int pos = 1; pos <= Tot; pos++) Father[pos] = pos; M = Read(); while (M--) { int L = Read(), R = Read(); Link(L, R); } int ans = 0; for (int pos = 1; pos <= Tot; pos++) ans += Father[pos] == pos; cout << ans << endl; }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复