/*
并查集算法:并查集通过一个一维数组来实现,其本质是维护一个森林。
刚开始的时候,森林的每个点都是孤立的,也可以理解为每个点就是一棵只有一个点的树,之后
通过一些条件,逐渐将这些树合并成一棵大树。
*/
#include "stdio.h"
int f[1001] = {0},n,m,sum = 0;
//这里是初始化,非常的重要,数组里存的是自己的数组下标的编号就好了
void init()
{
int i;
for(i = 1;i <= n;i++)
{
f[i] = i;
}
return;
}
//这是找爹的递归函数,不停地去找爹,知道找到祖宗为止,其实就是找犯罪团伙的最高领导人,擒贼先擒王的原则
int getf(int v)
{
if(f[v] == v)
{
return v;
}
else
{
第7章第4节-擒贼先擒王-并查集
最新推荐文章于 2021-09-05 10:44:37 发布