#include <bits/stdc++.h>
using namespace std;
#define IO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define ll long long
const int N = 2e5 + 9;
int dx[] = {1,-1,0,0,1,1,-1,-1};
int dy[] = {0,0,1,-1,1,-1,1,-1};
ll n, m, u, v, cost;
ll ans = 1e18, sum;
vector<pair<int,int> >adj[N];
ll in[N], out[N], parent[N] ;
map<int,bool>vis;
ll DFS (int node, int costt)
{
int leaf_node = 1 ;
vis[node] = 1 ;
for(auto child : adj[node])
{
int next_node = child.first;
int need = child.second;
if(!vis[next_node])
{
leaf_node = 0 ;
DFS(next_node , costt + need);
}
}
if(leaf_node==1)
ans = min (ans, sum-costt);
return ans ;
}
int main()
{
IO
cin>>n;
for(int i=1 ; i<n ; i++)
{
cin>>u>>v>>cost;
sum += cost;
adj[u].push_back({v,cost});
adj[v].push_back({u,cost});
}
sum*=2;
cout<<DFS(1,0);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgSU8gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKSwgY2luLnRpZSgwKSwgY291dC50aWUoMCk7CiNkZWZpbmUgbGwgbG9uZyBsb25nCmNvbnN0IGludCBOID0gMmU1ICsgOTsKaW50IGR4W10gPSB7MSwtMSwwLDAsMSwxLC0xLC0xfTsKaW50IGR5W10gPSB7MCwwLDEsLTEsMSwtMSwxLC0xfTsKbGwgbiwgbSwgdSwgdiwgY29zdDsKbGwgYW5zID0gMWUxOCwgc3VtOwp2ZWN0b3I8cGFpcjxpbnQsaW50PiA+YWRqW05dOwpsbCBpbltOXSwgb3V0W05dLCBwYXJlbnRbTl0gOwptYXA8aW50LGJvb2w+dmlzOwpsbCBERlMgKGludCBub2RlLCBpbnQgY29zdHQpCnsKICAgIGludCBsZWFmX25vZGUgPSAxIDsKICAgIHZpc1tub2RlXSA9IDEgOwogICAgZm9yKGF1dG8gY2hpbGQgOiBhZGpbbm9kZV0pCiAgICB7CiAgICAgICAgaW50IG5leHRfbm9kZSA9IGNoaWxkLmZpcnN0OwogICAgICAgIGludCBuZWVkID0gY2hpbGQuc2Vjb25kOwogICAgICAgIGlmKCF2aXNbbmV4dF9ub2RlXSkKICAgICAgICB7CiAgICAgICAgICAgIGxlYWZfbm9kZSA9IDAgOwogICAgICAgICAgICBERlMobmV4dF9ub2RlICwgY29zdHQgKyBuZWVkKTsKICAgICAgICB9CiAgICB9CiAgICBpZihsZWFmX25vZGU9PTEpCiAgICAgICAgYW5zID0gbWluIChhbnMsIHN1bS1jb3N0dCk7CiAgICByZXR1cm4gYW5zIDsKfQppbnQgbWFpbigpCnsKICAgIElPCiAgICBjaW4+Pm47CiAgICBmb3IoaW50IGk9MSA7IGk8biA7IGkrKykKICAgIHsKICAgICAgICBjaW4+PnU+PnY+PmNvc3Q7CiAgICAgICAgc3VtICs9IGNvc3Q7CiAgICAgICAgYWRqW3VdLnB1c2hfYmFjayh7dixjb3N0fSk7CiAgICAgICAgYWRqW3ZdLnB1c2hfYmFjayh7dSxjb3N0fSk7CiAgICB9CiAgICBzdW0qPTI7CiAgICBjb3V0PDxERlMoMSwwKTsKICAgIHJldHVybiAwOwp9