帶路徑壓縮的並查集模板：

帶路徑壓縮的並查集模板：node class UnionFind{ public: vector<int>father; UnionFind(int num){//num表示元素的個數 for(int i = 0; i < num; i++){ father.push_back(i);//箭頭指向本身 } }

>>阅读原文<<