并查集

码题集OJ-旅行 (matiji.net) 题解：码蹄集2023部分题目（第二弹）-CSDN博客 思想 用并查集 通过并查集统计一下是否所以点都可以从1到达，是否只有1不是到达点。 为什么上面代码中起

1242. 修改数组 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

13.合根植物 - 蓝桥云课 (lanqiao.cn)，，，，，，，，，，，，，，，，，，，，，，，，

784. 强盗团伙 - AcWing题库 这道题的关键是敌人的敌人是朋友这句话。 因此对于当a和b是敌人的时候我们需要分两种情况来判断一下。、 1是a如果与b的敌人是敌人的话那么就把a合并到b的敌人的

1249. 亲戚 - AcWing题库 这道题就是并查集板子题，但是用cin竟然超时了,需要用一下cin加速和关闭输入输出异步流：

837. 连通块中点的数量 - AcWing题库 刚开始只有五个点： 现在要进行m个操作： 1.把1与2连一条边： 即让1与2成为一个连通块 2.判断1与2是否在一个连通块 很明显在一个连通块，输出“

990. 等式方程的可满足性 - 力扣（LeetCode） 思想 题目要求我们不能相悖，也就是a=b，a!=b，那么就矛盾了， return false; 我们可以通过看下标1位置的字符是'='还是'

LCR 116. 省份数量 - 力扣（LeetCode） 我们利用上一篇文章里面模拟实现的并查集来写这道题:并查集理论篇 - 掘金 (juejin.cn) 首先就是判断是否i,j两个城市是否连痛，如果

第二章 数据结构（二） - AcWing 836. 合并集合 - AcWing题库。。。。。。。。。。。

并查集就是多个不同的集合，因为集合中某两个集合产生联系，两个集合就合并为同一个集合。 对于集合中的每一个元素都有其对应的下标和编号（所有的编号都初始化为-1,表示每个数都是独立的一个集合）: 怎么建立