disjoint set

并查集基础

这里简要介绍下关于并查集这种数据结构的基本知识。 概念和基本操作 将一个含有不同元素的大集合看作是其若干个不相交的子集的并,