并查集优化

路径压缩：就是在连接的时候把每一个子节点都连接到祖先节点上

按秩合并：就是记录连接中两个树的高度，由低的连接到高的上，通常也可以记录树的大小

路径压缩 和 按秩合并，复杂度大约都是 O(nlog n) 。

路径压缩  +  按秩合并，复杂度大约是 O(n) 。

推荐大佬博客：https://blog.csdn.net/u011056504/article/details/51222494