并查集 vector<int> parent;（节点的根） vector<int> rank;（按秩排序） //初始化parent和rank数组 void Dset(int _n){         parent.resize(_n);         rank.resize(_n, 1);         for(int i = 0; i < _n; i++){             parent[i] = i;         } }; //寻找当前节点的根 int find(int a){ return parent[a] == a ? a...