蓝桥-树-并查集-罪犯归团

淡淡的烟草味﹌ 2022-07-12 03:54 141阅读 0赞

package com.jkxy.tree;
    public class TreeDSearchSet {
        static int sum,i,n=10,m=9;
        static int f[]={
       0,1,2,3,4,5,6,7,8,9,10};
        public static void main(String[] args) {
            merge(1,2);
            merge(3,4);
            merge(5,2);
            merge(4,6);
            merge(2,6);
            merge(8,7);
            merge(9,7);
            merge(1,6);
            merge(2,4);
            for(i=1;i<=10;i++){
            if (f[i]==i) sum++;
            }
            System.out.println(sum);
        }
        public static void merge(int v,int u){
            int t1,t2;
            t1=getf(v);//v的祖宗
            t2=getf(u);//u的祖宗
            if(t1!=t2){
                //不等，靠左原则，v的祖宗赋给u的祖宗的祖宗
                f[t2]=t1;
            }
        }
        //寻祖宗函数，递归，传入v，返回v的祖宗
        public static int getf(int v){
            if(f[v]==v) return v;
            else{
                f[v]=getf(f[v]);
                return f[v];
            }
    
        }
    }
    /*并查集：*/

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关种类并查集（蓝桥侦探）

蓝桥侦探（种类并查集）： `提示：并查集请看这篇博客，讲的十分完美！-->`[【算法与数据结构】—— 并查集][Link 1] 记录一道种类并查集的题目，原题链接

雨点打透心脏的1/2处/ 2024年03月31日 13:19/ 0 赞/ 77 阅读

相关第十四届蓝桥杯备赛模板题——蓝桥部队 (带权并查集)

目录 1.蓝桥部队 1. 问题描述 2.输入格式 3.输入样例 4.样例答案 5.原题连接

分手后的思念是犯贱/ 2023年09月28日 23:13/ 0 赞/ 24 阅读

相关树的应用——并查集

首先，什么是并查集？并查集是一种简单的集合表示。我们可以简单的思考一下这个名字，“集”应该就是集合的意思，而“并”和“查”，估计是两种动作或者形容。这个我们后面慢慢就知

谁借莪１个温暖的怀抱￠/ 2022年11月09日 12:40/ 0 赞/ 148 阅读

相关蓝桥-树-并查集-罪犯归团

package com.jkxy.tree; public class TreeDSearchSet { static int sum,i,n=

淡淡的烟草味﹌/ 2022年07月12日 03:54/ 0 赞/ 142 阅读

相关蓝桥杯—递归

2013第四届第3题题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶

我不是女神ヾ/ 2022年06月18日 05:44/ 0 赞/ 280 阅读

相关并查集 +最小生成树

并查集：并查集简单来说就是数据分类，怎么分呢，初始把数组 pre\[i\] = i 设定，表示自己归属于自己，如果A是B的老大，那么pre\[A\] = A， pre\

╰半夏微凉°/ 2022年06月10日 00:07/ 0 赞/ 208 阅读

相关 2017蓝桥杯C++ 发现环 - 并查集

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不

淩亂°似流年/ 2022年03月07日 00:34/ 0 赞/ 189 阅读

相关蓝桥杯Java-合根植物----------并查集算法

> 今天做蓝桥杯赛题时遇到一道题“合根植物”，用直接递归啊，蛮力法都不好弄。后来看了网上的答案，才恍然大悟，其实就是聚类问题，将有关系的一群东西化为一类，就像各个家族一样，每个

Bertha 。/ 2022年03月06日 05:14/ 0 赞/ 180 阅读

相关蓝桥杯——国王的烦恼（并查集）

国王的烦恼问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛

矫情吗；*/ 2022年01月29日 13:15/ 0 赞/ 255 阅读

相关蓝桥杯七段码（并查集、DFS）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

刺骨的言语ヽ痛彻心扉/ 2021年07月16日 11:47/ 0 赞/ 369 阅读