并查集以及最小生成树

并查集是一种树型得数据结构，用于处理一些不相交的集合的合并和查询问题，集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组元素所在的集合合并。
并查集的两个操作：1.合并两个不相交的元素，放在同一个集合当中。2.判断两个元素是否属于同一个集合。

上图是路径压缩：也就是说让这集合全部指向他们的最终boss!
最小生成树：一个有n个结点的连通图的生成树是原图的极小连同子图，连同后边长最短，且包含原图中的所有n个结点，并且有保持图连通的最少的边。
Kruskal Algorithm:
1.将图中所有的所有边都去掉，只留下点。
2.将边按权值从小到大的顺序添加到图中，且保证不会生成环。
3.重复上一步直到连接了所有的顶点，生成最小生成树。
Prim Algorithm
1.从图中随便一点开始，找最近的一点。
2.再从这个集合当中找最近的。
3.重复2的过程直到所有的点都在集合内