当时看啊哈算法感觉挺好理解的,就再记录一下
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
const int maxn=10000;
int parent[maxn];
void Init(int n){ //初始化
for(int i=1;i<=n;i++){
parent[i]=i;
}
}
int get_boss(int v){
if(parent[v]==v){
return v;
}else{
parent[v] = get_boss(parent[v]);//递归找
return parent[v];
}
}
void merge(int v,int u){// 让u属于v;
int t1=get_boss(v);
int t2=get_boss(u);
parent[t2] = t1;
}
int main(){
}