永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡

并查集之LeetCode1579. 保证图可完全遍历前言一，1579. 保证图可完全遍历二，解题思路三， 代码总结前言算法之并查集一，1579. 保证图可完全遍历Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边：类型 1：只能由 Alice 遍历。类型 2：只能由 Bob 遍历。类型 3：Alice 和 Bob 都可以遍历。给你一个数组 edges ，其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typ

并查集之LeetCode959. 由斜杠划分区域前言一，959. 由斜杠划分区域二， 解题思路三， 代码总结前言算法之并查集一，959. 由斜杠划分区域在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。返回区域的数目。示例 1：输入：[" /","/ "]输出：2解释：2x2 网格如下：示例 2：输入：[" /"

并查集之LeetCode1319. 连通网络的操作次数前言一、1319. 连通网络的操作次数二、解题思路三，代码总结前言算法之并查集一、1319. 连通网络的操作次数用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，

并查集之1584. 连接所有点的最小费用前言一， 1584. 连接所有点的最小费用二， 解题思路***一共要分为两个步骤来做******第一次合并集合得了******第二次合并新的集合***三， 代码总结前言一， 1584. 连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示

并查集之面试题 17.07. 婴儿名字前言一， 面试题 17.07. 婴儿名字二，解题思路1， a和b是朋友， b和c是朋友，那a和c也是朋友。这就是典型并查集类型2， 字典序3，三， 代码总结前言并查集一， 面试题 17.07. 婴儿名字每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字及对应的频率，另一个是本质相同的名字对。设计一个算法打印出每个