并查集-ガヴのサイト

ガヴのサイト

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

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是并查集相关的文章

2023-04-26
【并查集】团伙
- 2023-04-26
- 592
- 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
- 560
- 0
- 0
- 算法
- 蓝桥杯
2023-02-26
【并查集】最大数量
- 2023-02-26
- 619
- 0
- 0
- 算法
2022-11-10
【并查集】连通块中点的数量
- 2022-11-10
- 707
- 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
- 639
- 0
- 0
- 算法
2022-11-01
【竞赛解题(部分)】“码蹄杯” 全国职业院校程序设计大赛（决赛）
- 2022-11-01
- 1575
- 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
- 645
- 0
- 0
- 力扣
- 算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组（初赛） 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-1 懂的都懂众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负
- 2022-08-01
- 604
- 1
- 0
- 算法
2022-07-30
【数学, 并查集】按公因数计算最大组件大小题目952. 按公因数计算最大组件大小给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图：有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记；只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i
- 2022-07-30
- 635
- 0
- 0
- 力扣
- 算法
2022-06-08
【图, 并查集】寻找图中是否存在路径
- 2022-06-08
- 548
- 0
- 0
- 力扣
- 算法

1
2