并查集

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是并查集相关的文章

2023-04-26
【并查集】团伙题目P1892 [BOI2003]团伙试题算法提高团伙题目描述现在有 nnn 个人，他们之间有两种关系：朋友和敌人。我们知道：一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。输入格式第一行输入一个
- 2023-04-26
- 326
- 0
- 0
- 算法
2023-03-31
【并查集】修改数组【蓝桥杯】题目修改数组 - 蓝桥云课题目描述给定一个长度为 NNN 的数组 A=[A1,A2,⋅⋅⋅,AN]A = [A_1,A_2,··· ,A_N]A=[A1,A2,⋅⋅⋅,AN] ，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅
- 2023-03-31
- 332
- 0
- 0
- 算法
- 蓝桥杯
2023-02-26
【并查集】最大数量题目4866. 最大数量 - AcWing题库一个无向图有 nnn 个点，编号 1∼n1 \sim n1∼n 。这些点之间没有任何边。给定 ddd 个需求，编号 1∼d1 \sim d1∼d 。其中，第 iii 个需求是让点 xix_ixi 和点 yiy_iyi 连通。需
- 2023-02-26
- 346
- 0
- 0
- 算法
2022-11-10
【并查集】连通块中点的数量题目837. 连通块中点的数量给定一个包含 nnn 个点（编号为 1∼n1 \sim n1∼n）的无向图，初始时图中没有边。现在要进行 mmm 个操作，操作共有三种：C a b，在点 aaa 和点 bbb 之间连一条边，aaa 和 bbb 可能相等；Q1 a b，询问点 aaa 和点 bbb 是否在
- 2022-11-10
- 409
- 0
- 0
- 算法
2022-11-10
【并查集】合并集合「并查集基础」题目836. 合并集合一共有 nnn 个数，编号是 1∼n1 \sim n1∼n，最开始每个数各自在一个集合中。现在要进行 mmm 个操作，操作共有两种：M a b，将编号为 aaa 和 bbb 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Q a b，询问编号为 aaa 和
- 2022-11-10
- 355
- 0
- 0
- 算法
2022-11-01
【竞赛解题(部分)】“码蹄杯” 全国职业院校程序设计大赛（决赛） “码蹄杯” 全国职业院校程序设计大赛（决赛）1. 消除小球题目码题集OJ-消除小球小码哥最近在玩一个叫消除小球的游戏，这个游戏在一个一端封闭的垂直管道上进行。初始管道中没有任何小球。当游戏开始后，每回合系统会随机生成几种颜色，玩家需要从这几种颜色中选择一种，随后被选中颜色的小球会从管道顶部进入，并落
- 2022-11-01
- 1209
- 0
- 0
- 算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
- 2022-08-08
- 365
- 0
- 0
- 力扣
- 算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（初赛） 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负
- 2022-08-01
- 343
- 2
- 0
- 算法
2022-07-30
【数学, 并查集】按公因数计算最大组件大小题目952. 按公因数计算最大组件大小给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图：有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记；只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i
- 2022-07-30
- 359
- 0
- 0
- 力扣
- 算法
2022-06-08
【图, 并查集】寻找图中是否存在路径题目1971. 寻找图中是否存在路径有一个具有 n个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条
- 2022-06-08
- 281
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量题目200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1",&q
- 2022-06-01
- 244
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】冗余连接题目684. 冗余连接树可以看成是一个连通且无环的无向图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, b
- 2022-06-01
- 336
- 0
- 0
- 力扣
- 算法
2022-06-01
【图, 并查集】岛屿数量 II 题目305. 岛屿数量 II给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图，其中，0 表示水，1 表示陆地。最初，grid 中的所有单元格都是水单元格（即，所有单元格都是 0）。可以通过执行 addLand 操作，将某个位置的水转换成陆地。给你一个数组 positions ，
- 2022-06-01
- 278
- 0
- 0
- 力扣
- 算法
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用题目1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 va
- 2022-05-31
- 372
- 0
- 0
- 力扣
- 算法
2022-05-24
【图, 并查集】彼此熟识的最早时间题目1101. 彼此熟识的最早时间在一个社交圈子当中，有 n 个人。每个人都有一个从 0 到 n - 1 的唯一编号。我们有一份日志列表 logs，其中 logs[i] = [timestampi, xi, yi] 表示 xi 和 yi 将在同一时间 timestampi 成为朋友。友谊是相互的
- 2022-05-24
- 272
- 0
- 0
- 算法

1
2