并查集:
三个重要函数:
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
return 0;
}
void make_set()//初始化
{
for(int i=1;i<=n;i++)
{
parent[i]=i;
}
}
int find_set(int x)//寻找祖先
{
if(parent[x]!=x)
{
parent[x]=find_set[parent[x]];
}
return parent[x];
}
int union_set(int x,int y)//合并集合
{
int x1,x2;
x1=find_set(x);
x2=find_set(y);
if(x1!=x2)
{
parent[x1]=x2;
}
}