P3366 【模板】最小生成树（kruskal算法）

#include<iostream>
#include<algorithm>
using namespace std;
const int inf=200000;
struct node{
    int u,v,w;
}; 
struct node e[inf];
int n,m,f[inf],sum=0,cnt=0;
bool cmp(node t1,node t2)
{
    return t1.w<t2.w;
}
int find(int x)
{
    if(x!=f[x])
    return f[x]=find(f[x]);
    else
    return x;
}
int merge(int x,int y)
{
    int x1=find(x);
    int y1=find(y);
    if(x1!=y1)
    {
        f[y1]=x1;
        return 1;
    }
    return 0;
}
int main()
{
    int t1,t2;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    f[i]=i;
    for(int i=1;i<=m;i++)
    {
    cin>>e[i].u>>e[i].v>>e[i].w;
    merge(e[i].u,e[i].v);
    }
    cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(f[i]==i)
        cnt++;
    }
    if(cnt!=1)
    {
        cout<<cnt<<endl;
        cout<<"orz"<<endl;
        return 0;
    }
    for(int i=1;i<=m;i++)
    f[i]=i;
    cnt=0;
    sort(e+1,e+m,cmp);
    for(int i=1;i<=m;i++)
    {
        if(merge(e[i].u,e[i].v))
        {
            cnt++;
            sum=sum+e[i].w;
        }
        if(cnt==n-1)
        {
            break;
        }
    }
    cout<<sum<<endl;
    return 0;
}