基础并查集的基本思想

并查集是一种重要的数据结构，对于集合的合并以及查找祖先节点的题中，起到了很好的作用

并查集的作用

1.查找祖先节点

核心代码 

int find(int x)
{
    if(fa[x]!=x)fa[x]=find(fa[x]);//路径压缩算法 很实用

    return fa[x];//返回祖宗节点也就是根节点
}

2.合并数组

核心代码 

fa[find(a)]=find(b);

这些只是并查集的最基础的应用，在基础并查集的基础上，还会衍生出带权并查集、并查集的拓展域等问题，在接下来的博客内容中，我会一一介绍到。

补充一下什么是路径压缩：
一句话：在查找祖宗节点的同时，让每个节点都直接指向祖宗节点

这是一开始的情况

 在进行路径压缩之后

 这种操作可以降低一定的时间复杂度，在并查集的应用中很广泛，当然网上也存在一种 按秩合并的方法，这种方法在acwing跟着y总学习时并未提及，运用不是很广泛。