解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int p[N];
int getFather(int x) {
if (x != p[x]) {
p[x] = getFather(p[x]);
}
return p[x];
}
int main()
{
int a, b;
int res = 0;
int m, n, k;
cin >> m >> n >> k;
int total = m * n;
for (int i = 1; i <= total; i++) {
p[i] = i;
}
for (int i = 0; i < k; i++) {
cin >> a >> b;
int fA = getFather(a);
int fB = getFather(b);
if (fA != fB) {
p[fB] = p[fA];
}
}
unordered_set<int> s;
for (int i = 1; i <= total; i++) {
int f = getFather(i);
if (s.count(f) == 0) {
res++;
s.insert(f);
}
}
cout << res << endl;
return 0;
}
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1069 |
字符串的输入输出处理 (C语言代码)浏览:945 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
WU-判定字符位置 (C++代码)浏览:1406 |
Wu-求圆的面积 (C++代码)浏览:1892 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:609 |
矩阵转置 (C语言代码)浏览:783 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:568 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1189 |