zjh

用户名：speaksoftly

访问量：24718

签　名：

搞spring去了...不能愉快的刷题了...

等　　级
排　　名	172
经　　验	6955
参赛次数	10
文章发表	37
年　　龄	0
在职情况	学生
学　　校	海南
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1242-网线主管（C++代码）二分
浏览：1468

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

蓝桥杯2017年第八届真题-合根植物（C++代码）并查集

　　作者: zjh　　　　发表时间：2019-05-19 14:06:20 浏览：805　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-合根植物

#include "stdio.h"
    #include "stdlib.h"
    #include "iostream"
    #include "string.h"
    #include "math.h"
    #include "algorithm"
    #include "queue"
    #include "vector"
    #include "map"
    
    using namespace std;
    
    const int maxn = 1000 * 1000 + 7;    //注意m，n < 1000，最大就是1000*1000
    
    int m, n;
    int fa[maxn];	//并查集数组
    
    //并查集核心代码（带路径压缩）
    int find(int x){
       return x == fa[x] ? x : fa[x] = find(fa[x]);
    }
    
    int main(){
    
       scanf("%d%d", &m, &n);
       int root = m * n;	//矩阵点的数量
       for (int i = 1; i <= root; ++i) {
           fa[i] = i;	//初始化并查集
       }
       int k;
       scanf("%d", &k);
       for (int i = 0; i < k; ++i) {
           int x, y;
           scanf("%d%d", &x, &y);
    		//x和y连根，那么去找x，y的根节点，看两点是否已存在和别的根连在一起
           int p1 = find(x);
           int p2 = find(y);
           if(p1 != p2){    //如果x的根和y的根不是同一个根或两个根是独立的节点，则把他们合并为同一个根，并且所有独立的植物总数-1
               fa[p2] = p1;
               root--;    //独立植物总数-1
           }
       }
    
        //最后直接打印剩余多少个独立的植物
       cout << root << endl;
       return 0;
    }

0.0分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

zjh

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

蓝桥杯2017年第八届真题-合根植物（C++代码）并查集

评论区

精彩推荐

Tom数（C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1012题解

关于float，double变量的几点说明

zjh

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

蓝桥杯2017年第八届真题-合根植物 （C++代码）并查集

评论区

精彩推荐

Tom数 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1012题解

关于float，double变量的几点说明

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

蓝桥杯2017年第八届真题-合根植物（C++代码）并查集

　　评论区

Tom数（C++代码）

C语言训练-斐波纳契数列（C语言代码）