#include using namespace std; using ll = long long; int N; vector>> adj; ll ans = 0; // 再帰 DFS: u から下の部分木を処理し、dp[u] を返す ll dfs(int u, int p){ // 子からの寄与 (dp[v]+w) を貯める ll best1 = 0, best2 = 0; for(auto &e: adj[u]){ int v = e.first; ll w = e.second; if(v == p) continue; ll contrib = dfs(v, u) + w; if(contrib <= 0) continue; // 負なら切り捨て // best1 ≥ best2 を維持 if(contrib >= best1){ best2 = best1; best1 = contrib; } else if(contrib > best2){ best2 = contrib; } } // u を通る経路の候補:子2本をつなぐパス ans = max(ans, best1 + best2); // u から上(親方向)への寄与は best1 のみ return best1; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> N; adj.assign(N+1, {}); for(int i = 0; i < N-1; i++){ int u, v; ll w; cin >> u >> v >> w; adj[u].emplace_back(v, w); adj[v].emplace_back(u, w); } dfs(1, 0); cout << ans << "\n"; return 0; }