#include<bits/stdc++.h>
using namespace std;
int find(int a,int father[])//查(找到a的老大)
{
if(father[a]==a) return a;
else father[a]=find(father[a],father);
}
void mix(int a,int b,int father[])//并(合并a,b两个组织)
{
a=find(a,father);
b=find(b,father);
if(a==b) return;
else father[b]=a;//最终老大为a
}
int main()
{
int n;
cin>>n;
int father[n];
for(int i=0;i<n;i++) father[i]=i;//初始化
}
并查集(代码)
最新推荐文章于 2022-04-28 20:26:59 发布