摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集入门题。最近在学并查集，它无非包括三个操作：make_set(x)、union_set(x, y)和find_set(x)。make_set(x)的作用是使得每一个成员x自成一个只包含x的集合。union_set(x, y)的作用是使x和y合并成为一个新的集合，确定x和y的连通性。 find_set(x)则是查找到x的祖先，这里用set[i]表示元素 i 的祖先，换句话说就是，包含x的集合（唯一）的代表，当然这个代表是集合中的某个成员。对于如何选择代表要具体问题具体分析，但是要注意，如 阅读全文