并查集模板

                                  并查集

特点：

    1.查询元素a和元素b是否属于同一个集合。

    2.合并元素a和元素b所在的集合。

防退化：

    1.记录每棵树的高度。

    2.合并时，把高度小的向高度大的接边。

    3.路径压缩，直接将其父节点指向根。

模板：