[图文]基本数据结构并查集 .doc

并查集小结 先从问题的简单做法入手构造出原始模型 先从问题的简单做法入手构造出原始模型 如果原始模型是对于集合之间合并处理问题 如果原始模型是对于集合之间合并处理问题那么 就可以使用并查集使得程序变得高效 就可以使用并查集使得程序变得高效 并查集的路径压缩只有在元素之间的特性存在递推 关系时才可以使用 关系时才可以使用