poj 1838 这道题主要是对并查集的考察,在这道题的解题过程中主要用到的算法就是并查集中的最基本的makeSet,findSet,unionSet 即前篇文章中所提到的: makeSet(Elem x);主要实现的是,将传入的数据元素初始化为一个集合. findSet(Elem x); 这个并查集中的原子算法主要实现的是查找到元素x所在的集合, 而这个集合主要使用集合中的祖先元素所唯一标识的. unionSet(Elem x, Elem y);这个方法主要实现的是合并元素x,元素y所在的集合…