求助
  • 板块学术版
  • 楼主zhangruozhong
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/22 15:22
  • 上次更新2023/10/27 18:54:57
查看原帖
求助
492104
zhangruozhong楼主2022/7/22 15:22
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10,M=3e5+10;
int n,m;
int p[N];

int find(int x)
{
    if(p[x] != x) p[x]=find(p[x]);
    return p[x];
}

struct edge
{
    int a,b,w;
    bool operator<(const edge &W)const
    {
         return w<W.w;     
    }
}edges[M];
LL Kru()
{
    sort(edges,edges+m);
    for(int i=1;i<=n;i++)p[i]=i;
    int res=0;
    for(int i=0;i<m;i++)
    {
        int a=edges[i].a,b=edges[i].b,w=edges[i].w;
        a=find(a),b=find(b);
        if(a!=b)
        {
            p[a]=b;
            res+=w;
        }
    }
    return res;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int a,b,w;
        scanf("%d%d%d",&a,&b,&w);
        edges[i]={a,b,w};
    }
    cout<<Kru();
    return 0;
}

哪儿错了?

2022/7/22 15:22
加载中...