如果你想高效地实现kruskal算法，需要用到并查集，所以虽然我们课上没学，但是我还是放到了最前面。

并查集的核心作用就是实现两个集合的快速合并。 他核心思想是对于每个集合，选取一个“带头人”来代表整个集合。所有的成员都直接或者间接指向这个“带头人”，通过路径压缩来提升成员找“带头人”的速度。默认不要按大小合并，降低代码难度。

可以参考这个视频，以大家对数据结构的理解，应该很容易就掌握基本用法了。 https://www.bilibili.com/video/BV1W34y1L734/