#include <bits/stdc++.h>
using namespace std;
#define M 100005
using pii = pair<int,int>;
vector<pii> edge[M];
int n;
int Mx[M],Se[M],D[M],Tr[M],Fr[M];
void dfs(int F,int now){
    for(auto &[to,w]:edge[now])if(to!=F){
        dfs(now,to);
        if(w+Mx[to]>Mx[now])
            Fr[now]=Tr[now],Tr[now]=Se[now],Se[now]=Mx[now],Mx[now]=Mx[to]+w;
        else if(w+Mx[to] > Se[now])
            Fr[now]=Tr[now],Tr[now]=Se[now],Se[now]=w+Mx[to];
        else if(w+Mx[to] > Tr[now])
            Fr[now]=Tr[now],Tr[now]=w+Mx[to];
        else Fr[now]=max(Fr[now],w+Mx[to]);
        D[now] = max(D[now],D[to]);
    }
    D[now] = max(D[now],Mx[now] + Se[now]);
}
int ans;
void redfs(int F,int now,int d,int mx){
    ans = max(ans, mx+Mx[now]+Se[now]+Tr[now]);
    ans = max(ans, Fr[now]+Mx[now]+Se[now]+Tr[now]);

    if(F)ans = max(ans, d + D[now]);
    int mxd=0,sed=0;
    
    for(auto &[to,w]:edge[now])if(to!=F){
        if(D[to] > mxd)sed=mxd,mxd=D[to];
        else sed=max(sed,D[to]);
    }
    
    for(auto &[to,w]:edge[now])if(to!=F){
        int dd = mxd == D[to]?sed:mxd;
        dd = max(dd,d);
        dd = max(dd,(Mx[to]+w==Mx[now]?Se[now]:Mx[now]) + mx);

        if(Mx[to]+w==Mx[now])dd = max(dd,Se[now]+Tr[now]);
        else dd = max(dd,Mx[now]+Se[now]);

        redfs(now,to,dd,max(mx,Mx[to]+w==Mx[now]?Se[now]:Mx[now])+w);
    }
}
int main(){
    cin>>n;
    int tt=0;
    for(int a,b,d,i=1;i<n;i++){
        scanf("%d%d%d",&a,&b,&d);
        edge[a].push_back(pii(b,d));
        edge[b].push_back(pii(a,d));
        tt+=d<<1;
    }
    dfs(0,1); 
    redfs(0,1,0,0);
    // cout<<tt<<' '<<ans<<endl;
    cout<<tt-ans<<endl;
    return 0;
}