数据结构——并查集

等价关系：满足自反，对称，传递。

等价类：指相互等价的元素的最大集合。一个元素只能属于一个等价类。

离线等价类问题中，已知n和R,确定所有的等价类。

在线等价类问题中，初始时有n个元素，每个元素都属于一个独立的等价类。

find(element)返回所属的等价类。union (class_A,class_B)把不同的类合并成一个类。

combine(a,b)等价于：

 classA=find(a);

 classB=find(b);

if(classA!=classB)

 union(classA,classB);

在线等价类问题通常又被称为并查集(union-find)问题。