Beller_Echo的博客

原创 并查集

并查集 从字面上理解，并查集就是对一个集合查找合并的一种数据结构方法 查找（Find） 通过递归查看两个元素的父代是否相同来判断两者是否是同宗，代码如下 void Find(int x) { if(x!=father[x]) return father[x]=Find(father[x]);//路径压缩 else return x; } 合并(Un...