// (⁠◕⁠ᴗ⁠◕⁠✿⁠) // #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #define rep(i, n) for (ll i = 0; i < (n); i++) #define srep(i, s, n) for (ll i = s; i < (n); i++) #define len(x) ((int)(x).size()) #define all(x) (x).begin(), (x).end() using namespace std; template using vc = vector; template using vv = vc>; template using vvv = vv>; using vi = vc;using vvi = vv; using vvvi = vv; using ll = long long;using vl = vc;using vvl = vv; using vvvl = vv; using ld = long double; using vld = vc; using vvld = vc; using vvvld = vc; using uint = unsigned int; using ull = unsigned long long; const ld pi = acos(-1.0); const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; // const ll mod = 1000000007; const ll mod = 998244353; inline bool inside(ll y, ll x, ll H, ll W) {return 0 <= (y) and (y) < (H) and 0 <= (x) and (x) < (W); } #define debug(var) do{std::cout << #var << " : \n";view(var);}while(0) template void view(T e){cout << e << endl;} template void view(const vc& v){for(const auto& e : v){ cout << e << " "; } cout << endl;} template void view(const vv& vv){ for(const auto& v : vv){ view(v); } } /* merge -> merge children f1 -> (already merged -> parent can merge) f2 -> to ans */ using S = ll; using T = ll; T merge(T a, T b){return max(a, b);} T f1(T a, int u, int v, S cost){return a + cost;} T f2(T a, int v){return a;} T e(){return 0;} T leaf(int v){return 0;} template struct rerooting{ public : rerooting(vv> _g) : g(_g){ N = len(g); acc1 = vc(N, e()); acc2 = vc(N, e()); res1 = vc(N, e()); res2 = vc(N, e()); acc_bef = vv(N, {e()}); acc_aft = vv(N, {e()}); } void dfs0(int v, int last = -1){ vc buildup; int cnt = 0; for (auto [u, c] : g[v]) if (u != last){ cnt++; dfs0(u, v); res1[u] = f1(acc1[u], u, v, c); acc1[v] = merge(acc1[v], res1[u]); buildup.push_back(res1[u]); } if (cnt == 0) acc1[v] = leaf(v); for (int i = 0; i < len(buildup); i++) acc_bef[v].push_back(merge(acc_bef[v].back(), buildup[i])); for (int i = len(buildup) - 1; i >= 0; i--) acc_aft[v].push_back(merge(acc_aft[v].back(), buildup[i])); } void dfs1(int v, int last = -1){ int w = 0; for (auto [u, c] : g[v]) if (u != last){ acc2[u] = merge(merge(acc_bef[v][w], acc_aft[v][len(acc_aft[v]) - w - 2]), res2[v]); res2[u] = f1(acc2[u], v, u, c); dfs1(u, v); w++; } } vc solve(){ dfs0(0); dfs1(0); vc ret(N); rep(v, N) ret[v] = f2(merge(acc1[v], res2[v]), v); return ret; } private : int N; vv> g; vc acc1, acc2, res1, res2; vv acc_bef, acc_aft; }; int main(){ int N; cin >> N; vv> g(N); rep(i, N - 1){ int u, v; ll w; cin >> u >> v >> w; u--; v--; g[u].push_back({v, w}); g[v].push_back({u, w}); } rerooting dp(g); auto ret = dp.solve(); ll ans = 0; for (auto x : ret) ans = max(ans, x); cout << ans << endl; }