study-hard-forever

摘要： 并查集 概念： 并查集是一种用于分离集合操作的抽象数据类型。它所处理的是集合之间的关系，即动态地维护和处理元素之间的复杂关系。 当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。 在这种数据类型中 阅读全文