济南模拟赛day3t2

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int d[maxn],fa[maxn],n,cnt,v[maxn],w[maxn],nxt[maxn],head[maxn];
void add(int x,int y,int z){
 ++cnt; v[cnt]=y; w[cnt]=z; nxt[cnt]=head[x]; head[x]=cnt;
}
inline int read(){
 int num=0; char ch=getchar();
 while(ch<'0'||ch>'9') ch=getchar();
 while(ch>='0'&&ch<='9') num=num*10+ch-'0',ch=getchar();
 return num;
}
void dfs(int x,int y){
 fa[x]=y;
 for(int i=head[x];i;i=nxt[i]){
  if(v[i]!=fa[x]){
   dfs(v[i],x);
   d[x]=max(d[x],d[v[i]]+w[i]);
  }
 }
}
int main(){
 n=read(); int u,vv,ww;
 int ans=0;
 for(int i=1;i<n;i++){
  u=read(),vv=read(),ww=read();
  ans+=2*ww;
  add(u,vv,ww); add(vv,u,ww);
 }
 dfs(1,0);
 cout<<ans-d[1]<<endl;
 return 0;
}