第7章第4节-擒贼先擒王-并查集

/*
并查集算法：并查集通过一个一维数组来实现，其本质是维护一个森林。
刚开始的时候，森林的每个点都是孤立的，也可以理解为每个点就是一棵只有一个点的树，之后
通过一些条件，逐渐将这些树合并成一棵大树。
*/
#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
    {