#include <bits/stdc++.h>
#include <unistd.h>
#define ll long long
#define ull unsigned long long
#define inf 1000000007
#define inf16 0x3f3f3f3f
#define INF 1000000000000000007LL
#define VI vector<int>
#define VPII vector<pair<int, int> >
#define VLL vector<ll>
#define PII pair<int, int>
#define PLL pair<ll, ll>
#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define endl '\n'
#define ALL(c) (c).begin(), (c).end()
#define SIZE(x) (int)(x).size()
using namespace std;

#define N 100007

int n, e = inf;

ll res;

VPII G[N];

int sub[N];
int max_sub[N];
int p[N];

void dfs(int v)
{
	sub[v] = 1;

	for(auto it:G[v])
	{
		if(!sub[it.st])
		{
			p[it.st] = v;
			dfs(it.st);
			res += 2ll*min(sub[it.st], n-sub[it.st])*it.nd;
			max_sub[v] = max(max_sub[v], sub[it.st]);
			sub[v] += sub[it.st];
		}
	}

	for(auto it:G[v])
	{
		if(it.st!=p[v] && 2*max_sub[it.st]==n && 2*max_sub[v]==n)
			e = it.nd;
	}

	max_sub[v] = max(max_sub[v], n-sub[v]);
}

int32_t main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);

	cin >> n;

	for(int i = 1; i < n; ++i)
	{
		int a, b, c;
		cin >> a >> b >> c;
		G[a].eb(b, c);
		G[b].eb(a, c);
	}

	dfs(1);

	if(e==inf)
	{
		for(int i = 1; i <= n; ++i)
		{
			if(2*max_sub[i]<n)
			{
				for(auto it:G[i])
					e = min(e, it.nd);
			}
		}
	}

	cout << res-e;
}
