万物帆个面 2022-10-05 14:17 采纳率: 100%
浏览 32
已结题

谁能看一下我的代码啊

https://atcoder.jp/contests/abc214/tasks/abc214_d
Atcoder ABC241 D题
谁能帮忙看一下啊,每次都死在第二个样例555~

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
const int MAXN=1e5+5;
int n,ans;
int f[MAXN],sz[MAXN];
struct edge{
    int u,v,w;
}e[MAXN];

bool cmp(edge x,edge y){return x.w<y.w;}

int find_set(int x){
    if(x!=f[x])f[x]=find_set(f[x]);
    return f[x];
}
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++)f[i]=i,sz[i]=1;
    for(int i=1;i<n;i++){
        cin>>e[i].u>>e[i].v>>e[i].w;
    }
    sort(e+1,e+n,cmp);
    for(int i=1;i<n;i++){
        int fau=find_set(e[i].u);
        int fav=find_set(e[i].v);
        ans+=e[i].w*sz[fau]*sz[fav];
        if(fau!=fav){
            f[fau]=fav;
            sz[fav]+=fau;        
        }
    }
    cout<<ans<<endl;
    return 0;
}

//ACplease!!!


  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月13日
    • 创建了问题 10月5日

    悬赏问题

    • ¥15 有人会用py或者r画这种图吗
    • ¥15 MOD04_3K图像预处理
    • ¥15 [VASP]关于超胞大小和k 点网格的收敛性测试
    • ¥15 pip下载paddle2onnx离谱错误
    • ¥60 db2move nlzxams import 导出db2备份数据报错
    • ¥15 关于#python#的问题:全文总结功能咨询
    • ¥15 俄罗斯方块中无法同时消除多个满行
    • ¥15 使用gojs3.0,如何在nodeDataArray设置好text的位置,再go.TextBlock alignment中进行相应的改变
    • ¥15 psfusion图像融合指标很低
    • ¥15 银河麒麟linux系统如何修改/etc/hosts权限为777