并查集以及最小生成树

并查集是一种树型得数据结构，用于处理一些不相交的集合的合并和查询问题，集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组元素所在的集合合并。 并查集的两个操作：1.合并两个不相交的元素，放在同一个集合当中。2.判断两个元素是否属于同一个集合。 上图是路径压缩：也就是说让这集合全部指向他们的最终boss! 最小生成树：一个有n个结点的连通图的生成树是原图的极小连同子图，连同后边长最短

>>阅读原文<<