一般并查集father都用数组,但在结点总数不知道,结点编号不连续的情况下不适用,可以用map
#include <cstdio>
#include <unordered_map>
using namespace std;
unordered_map<int, int> father;
int findFather(int v);
void unionSet(int i, int j);
int main(){
int
一般并查集father都用数组,但在结点总数不知道,结点编号不连续的情况下不适用,可以用map
#include <cstdio>
#include <unordered_map>
using namespace std;
unordered_map<int, int> father;
int findFather(int v);
void unionSet(int i, int j);
int main(){
int