并查集是一种用于解决动态连通性问题的算法，主要通过连接节点和判断连通性来维护图结构。其核心操作包括连接（union）和判断连通（connected），并通过路径压缩技术加速查找根节点，特别适用于城市连通性问题。
经典的二分查找可用于解决多种问题，如在已排序列表中插入值的位置。它在游泳池问题中通过二分查找和深度优先搜索找到从起点到终点的路径。此外，Dijkstra算法和并查集也可用于此类问题。
并查集是一种用于管理集合的数据结构，支持查询和合并操作。通过树形结构表示集合，根节点代表集合。初始化时使用数组表示父节点，查询时递归查找根节点并可优化路径。合并操作通过更新父节点实现。反集用于处理敌对关系，扩展下标表示敌人。此外，还有按树高合并等优化方法。
Leetcode 990题目要求判断一组等式的满足性。通过并查集方法，将相等的变量归为一组，并检查不等式是否在同一组中。如果存在冲突，则返回false；否则返回true。代码实现中，使用数组记录父节点，进行集合的查找和合并。
完成下面两步后，将自动完成登录并继续当前操作。
