并查集总结
Posted hhlys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了并查集总结相关的知识，希望对你有一定的参考价值。
唔，并查集是我掌握的比较好的一个东西（因为那次怒砍零分给我的印象真的太太太深刻了！）
例行安利：度娘搜一下并查集，有一个关于武侠的故事很有意思
并查集：
1.找父亲：直接一个get函数就行啦（路径压缩：在加入每一个新节点时，把他放进最爸爸的那个节点那里，让他成为别人的直系下属）
2.merge:直接让它们中的一个做另一个的父亲（按秩合并：即每一个节点都有一个rank，代表它的树高，在合并的时候取高的作为父节点，并且要更新被合并的秩）
emmm并查集还是一个比较入门的东西，HH掌握的好也是情有可原（？）好吧，今天就到这里，让sleeptown监督我早睡！
以上是关于并查集总结的主要内容，如果未能解决你的问题，请参考以下文章