ACM并查集（两种最最基本的模板，C++）（附最小生成树的Kuskal解法）

有关并查集的详细介绍

基本模板

第一种写法可以看作: 连通分支数-1
第二种写法可以看作: n-1-边的数量（n-1是n个点构成连通图的最小边数）

题目
江湖上有n个英雄，他们组成了一些帮派，不同帮派的英雄即使通过六人定律也不认识，如果能认识就一定属于同一帮派。现在给出m对数字，每对a，b表示a与b认识。计算组成了多少个帮派

比较详细也比较初级的写法一：

#include <bits/stdc++.h>

using namespace std;
int pre[1030];
bool t[1030];
int root(int x){
   
    int r=x,i=x;
    while(pre[r]!=r)//找到老大
        r=pre[r];
    while(i!=r){
   //统统变成老大的直属小弟（压缩路径）
        int j=pre[i];
        pre[i]=r;
        i=j;
    }
    return r;
}
void mix(int a,int b){
   
     if(root(a)-root(b)){
   
        pre[root(a)]=root(b);//a的老大去当b的老大的小弟（这时候可能会产生小弟的小弟的...）
}
int main()
{