void UFSet::unionSet(int x, int y) { //将x和y所在的集合进行合并,利用findSet()判断x和y所在的集合是否相同, //如果不同,则要把其中一个元素的祖先指向另一个元素的祖先。 int ux = findSet(x);//获取节点x的祖先 int uy = findSet(y); if (ux != uy) parent[ux] = uy; }