并查集

图论day61：最小生成树|最小生成树理论基础：prim算法、kruskal算法（思维导图版）、53.寻宝（卡码网第七期模拟笔试）题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。

图论day60|108.冗余连接（卡码网）、109.冗余连接II（卡码网）【并查集摧毁信心的一题，胆小的走开！】题目描述有一个图，它是一棵树，他是拥有 n 个节点（节点编号1到n）和 n - 1 条边的连通无环无向图（其实就是一个线形图），如图：

并查集【数据结构与算法】【C语言版-笔记】假设有n个互不相交的集合 ◼问题1：给定某个集合中的一个元素，查找该元素属于哪个集合？ ◼问题2：如何合并两个集合？

LeetCode: 1971. 寻找图中是否存在路径有一个具有 n 个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。

Codeforces Round 975 (Div. 1) D. Max Plus Min Plus Size（思维题并查集/动态dp 线段树维护状态合并）hhoppitree代码 + 官方题解注意到最大值一定会被取到，对于最小值固定的话，对于1 2 3 4 5的连续段，要么贪心地取1 3 5，要么取2 4

图论三元环（并查集的高级应用）题目描述无聊的你回想起了A题的三角形，于是你想到了一个新的问题：在一个连通图中，任何一条边都属于一个集合

【高阶数据结构】并查集在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-find set)。

逝去的秋风

【代码随想录训练营第42期 Day55打卡 - 图论Part5 - 并查集的应用目录一、并查集适用范围三大基本操作二、经典题目题目：卡码网 107. 寻找存在的路径题目链接题解：并查集

OD C卷 - 5G网络建设示例1 输入： 3 3 1 2 3 0 1 3 1 0 2 3 5 0 输出： 4 说明：只需在1、2及2、3之间建设光纤

【并查集、树的直径】P2195 HXY造公园题解P2195 codeforces 455c，两道一样的题给出一个由 n n n 个点， m m m 条边组成的森林，有 q q q 组询问,每次询问有以下两种情况

努力的派大星星

【数据结构】高效解决连通性问题的并查集详解及Python实现并查集（Union-Find）是一种用于处理不相交集合（Disjoint Sets）的数据结构。它支持两种操作：合并（Union）和查找（Find）。这种数据结构常用于解决连通性问题，如图论中的连通分量、网络中的连通子网等。

算法设计与分析：并查集法求图论桥问题目录一、实验目的二、问题描述三、实验要求四、算法思想1. 基准算法1.1 算法思想1.2 代码1.3 时间复杂度

感觉画质不如…原神

Leetcode.2709 最大公约数遍历Leetcode.2709 最大公约数遍历 rating : 2172给你一个下标从 0 0 0 开始的整数数组 n u m s nums nums ，你可以在一些下标之间遍历。对于两个下标 i i i 和 j j j（ i ≠ j i \neq j i=j），当且仅当 g c d ( n u m s [ i ] , n u m s [ j ] ) > 1 gcd(nums[i], nums[j]) > 1 gcd(nums[i],nums[j])>1 时，我们可以在两个下标之间通行，其中 g c d

一直学习永不止步

LeetCode题练习与总结：最长连续序列--128给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

leetcode 684.冗余连接思路：并查集这里的图比较像一种特殊的数据结构，其实也是图论的一种东西，就是基环树，但是这里并不是有向图，而是无向图，所以并不能用那种剪枝操作然后找基环。

杭电码农-NEO

【高阶数据结构(一)】并查集详解💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:高阶数据结构专栏⏪ 🚚代码仓库:NEO的学习日记🚚 🌹关注我🫵带你学习更多Go语言知识 🔝🔝

【数据结构】并查集故事引入：话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波。或是追求武林至尊，或是远离红尘，或是居庙堂之高，或是处江湖之远。尽管大多数人都安分地在做自己，但总有些人会因为彼此的信仰不同而聚众斗殴。因此，江湖上常年乱作一团，纷纷扰扰。这样长期的混战，难免会打错人，说不定一刀就把拥有和自己相同信仰的队友给杀了。这该如何是好呢？于是，那些有着相同信仰的人们便聚在一起，进而形成了各种各样的门派，比如我们所熟知的“华山派”、“峨嵋派”、“,崆峒派”、“少林寺”、“明教”……这样一来，那些

并并并并·病查坤引用自百度百科：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。

LeetCode刷题总结 | 图论3—并查集首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。

卡布叻_周深

后缀数组学习笔记详见 OI Wiki 。一切有关后缀数组问题的必备板子。求后缀数组模板题，OI Wiki 有详解。求 \(height\) 数组模板题，OI Wiki 有详解如何求 \(height\) 数组。