并查集（最小生成树）是何概念？-（HDUACM201403版_06）

什么是并查集？ 英文：Disjoint Set，即“不相交集合” 将编号分别为1…N的N个对象划分为不相交集合， 在每个集合中，选择其中某个元素代表所在集合。 常见两种操作： 合并两个集合 查找某元素属于哪个集合 所以，也称为“并查集”