请问为什么段错误呐

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+1;
int n,x,res,mx;
vector<int> v1[N],v2[N];
int bb[5001];
void add(int a,int b,int c){v1[a].push_back(b),v2[a].push_back(c);}
void dfs(int x,int d){
    bb[x]=1;
    if(d>mx)mx=d;
    for(int i=0;i<v1[x].size();i++){
        if(bb[v1[x][i]]==0){
        int w=v2[x][i];
        int to=v1[x][i];
        dfs(to,d+w);
        }
    }
}
signed main(){
    cin>>n>>x;
    for(int i=1,a,b,c;i<n;i++) {
        cin>>a>>b>>c;
        add(a,b,c);
        add(b,a,c);
        res+=(c<<1);
    }
    bb[x]=1;
    dfs(x,0);
    cout<<res-mx<<endl;
    return 0;
}

全部评论
一般是数组开大了,爆栈了
点赞 回复 分享
发布于 2021-05-22 09:25

相关推荐

不愿透露姓名的神秘牛友
07-04 18:06
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:23
转人工😡
门口唉提是地铁杀:五次握手了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务