最小生成树（Kruskal）

#include<iostream>#include<algorithm>using namespace std;int pre[100];struct edge{    int u,v,w;}edge[100];bool cmp(struct edge a,struct edge b){    return a.w<b.w;}int findf(int x){    int i=x;    while(pre[i]!=i){        i=pre[i];    }    int j=x,t;    while(pre[j]!=i){        t=pre[j];        pre[j]=i;        j=pre[j];    }    return i;}void join(int a,int b){    a=findf(a);    b=findf(b);    if(a!=b){        pre[a]=b;    }    return ;}bool check(int a,int b){    a=findf(a);    b=findf(b);    if(a==b)        return true;    else        return false;}int main(){    //得到图（结构体数组存边，数组存点）    int n,m;    cin >> n >> m;//不用读入顶点，自动编号    for(int i=1;i<=n;i++){        pre[i]=i;    }    int i;    int sum=0;    int cnt=0;    for(i=1;i<=m;i++){        cin >> edge[i].u >> edge[i].v >> edge[i].w;    }    //建树    sort(&edge[1],&edge[m+1],cmp);//前两个参数是地址,且结束地址要比最后一个元素往后一个，不知为何    //把边先排序    for(i=1;i<=m;i++){//挑最小的边        if(!check(edge[i].u,edge[i].v)){            //判断是否构成圈（并查集）           join(edge[i].u,edge[i].v);    //加入这条边时，才将这个点放入并查集的集合           sum+=edge[i].w;           cnt++;           if(cnt==n-1)                break;  //停止循环条件        }    }    cout << sum ;    return 0;}