Beller_Echo的博客

原创 并查集

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