【并查集】基本思想与操作

1.并查集是什么？ 并查集是一种数据结构，通过维护每个点所在的集合，可以处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2.并查集如何实现 我们可以将每个集合视作一棵树，用这棵树的根的编号代表这个集合，最开始所有点都属于不同的集合，即每个点为其所在的树的根。 在合并集合时，我们可以将其中一个集合的根的父亲设为另一个集合的根的父亲，找父亲操作我们可以通过从当前点往其父亲跳来实现（

>>阅读原文<<