只过了80谁能告诉我哪里漏了

#include<bits/stdc++.h>
using namespace std;
const int N=50010;
int h[N],ne[N],e[N],w[N],idx;
bool st[N];
int n,x;
void add(int a,int b,int we){
    e[idx]=b;
    ne[idx]=h[a];
    w[idx]=we;
    h[a]=idx++;
}
int res=0,ans=0;
void dfs(int u){
   ans=max(res,ans);
    st[u]=true;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j =e[i];
        if(!st[j]){
           st[j]=true;
            res+=w[i];
            dfs(j);
           st[j]=false;
            res-=w[i];
        }
    }
    
}
int main(){
    memset(h,-1,sizeof(h));
    cin>>n>>x;
    int sum=0;
    for(int i=2;i<=n;i++){
      int u,v,w;
        cin>>u>>v>>w;
        add(u,v,w);
        add(v,u,w);
        sum+=w;
    }
    dfs(x); 
    cout<<sum*2-ans;
    return 0;
}
全部评论

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务