并查集

树可以看成是一个连通且无环的无向图。给定往一棵 n 个节点的树中添加一条边后的图，找出一条可以删去的边，使得结果图是一棵树。

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连 of 城市。

给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称，其余元素是 emails。将属于同一人的账户合并。

给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法。

给定编号从 0 到 n - 1 的 n 个节点。给定一个整数 n 和一个 edges 列表，判断这些边是否能够形成一个有效的树。

给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换 pairs 中任意一对索引处的字符。

给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，判断是否可以分配整数给变量使等式成立。

暂无描述