本篇适合了解并查集基本运行原理的人
并查集（Find Union）
Find的意思就是查找某个元素属于哪个集合
集合的标志用祖先来表示
如果两个元素的祖先一样
那么这两个元素属于一个集合
Union的意思是合并两个元素，让这两个元素处于同一祖先下
并查集用来判环的原理就是
如果两个元素处于同一集合中，即两元素已经有一条边
这时如果把这两个点合并的话，就相当于两个点之间有两条不一样的边
也就是形成了环
所以kruskal算法中判环的方法是if(find(u)!=find(v))
满足if条件才能加入这一条边
标签：判环,元素,两个,Union,查集,集合,用来 From： https://www.cnblogs.com/1DeomS2/p/18100232