<h1>
一、什么是井查集

</h1> 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。
并查集的思想是用一个数组表示了整片森林(parent)， 树的根节点唯一标识了一个集
合， 我们只要找到了某个元素的的树根， 就能确定它在哪个集合里。
1、井查集要一般处理的问题
    (1)合并：将若干点合并到一个或多个集合（ 构成一棵树或多棵树），将多个集合合并（多棵树合并为一颗树）；
    (2)查询： 询问某2个点是否在同一个集合中（查询）；
    (3)其他： 计算共有几个集合（ 几棵树）；