不相交集合（并查集）

1、 细节的，此代码，union操作导入的是根节点，可以直接用find（），导入根节点

2、find操作直接默认为压缩路径

#include <iostream>
#include<vector>
using namespace std;
class  DisjSets {
public:
    DisjSets(int numElements);
    int find(int x);
    void unionSets(int root1,int root2);//union名称重复，union操作必须导入的是每个集合的根
    void union_hight_Sets(int root1, int root2);
    void union_size_Sets(int root1, int root2);
private:
    vector<int>s;
};
DisjSets::DisjSets(int numElements):s(numElements,-1) {
}
int DisjSets::find(int x) {
    if (s[x] <= 0)return x;
    else {
        s[x] = find(s[x]);//路径压缩，简单的，就是路径上的通过的节点要全部改变，其父亲都要为根节点
    }
    return s[x];
}

void DisjSets::unionSets(int root1, int root2) {
    s[root2] = root1;
}
void DisjSets::union_hight_Sets(int root1, int root2) {//只有深度相等的时候要变深
    if (s[root1] > s[root2]) {//root2更深，作为根节点
    
        s[root1] = root2;
    }
    else {//默认相等的情