标签：比较 别人 函数 rank 爸爸 掌握 路径 关于 压缩
唔，并查集是我掌握的比较好的一个东西（因为那次怒砍零分给我的印象真的太太太深刻了！）
例行安利：度娘搜一下并查集，有一个关于武侠的故事很有意思
并查集：
1.找父亲：直接一个get函数就行啦（路径压缩：在加入每一个新节点时，把他放进最爸爸的那个节点那里，让他成为别人的直系下属）
2.merge:直接让它们中的一个做另一个的父亲（按秩合并：即每一个节点都有一个rank，代表它的树高，在合并的时候取高的作为父节点，并且要更新被合并的秩）
emmm并查集还是一个比较入门的东西，HH掌握的好也是情有可原（？）好吧，今天就到这里，让sleeptown监督我早睡！
标签：比较 别人 函数 rank 爸爸 掌握 路径 关于 压缩
原文地址：https://www.cnblogs.com/hhlys/p/12601958.html
