并查集初步 Disjoint Sets

【文件属性】：
文件名称：并查集初步 Disjoint Sets
文件大小：403KB
文件格式：PPT
更新时间：2011-11-16 05:58:51
并查集 NOIP NOI ACM 并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。 并查集的主要操作有 1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩