#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define all(a) a.begin(), a.end() using namespace std; template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template std::ostream &operator<<(std::ostream &out, const pair &A) { cout << "{" << A.first << "," << A.second << "}"; return out; } template std::ostream &operator<<(std::ostream &out, const map &M) { for (const auto &A : M) { cout << "{" << A.first << "," << A.second << "}"; } return out; } template std::ostream &operator<<(std::ostream &out, const set &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const multiset &M) { cout << "{"; for (const auto &A : M) { cout << A << ", "; } cout << "}" << endl; return out; } template std::ostream &operator<<(std::ostream &out, const vector &A) { for (const T &a : A) { cout << a << " "; } return out; } void print() { cout << endl; } template void print(Head H, Tail... T) { cout << H << " "; print(T...); } template std::istream &operator>>(std::istream &in, vector &A) { for (T &a : A) { std::cin >> a; } return in; } using ll = long long; constexpr int INF = numeric_limits::max() / 2; constexpr ll LINF = numeric_limits::max() / 2; struct Edge { int to; ll cost; }; using Graph = vector>; using Pll = pair; ll mx = 0; ll f(const Graph &G, int v, int prev = -1) { // vの子について解く vector a; for (const auto &[to, w] : G[v]) { if (to == prev) continue; auto x = f(G, to, v) + w; chmax(mx, x); a.push_back(x); } if (a.empty()) return 0; // xの中から2つ選ぶ sort(all(a), greater()); if (int(a.size()) >= 2) chmax(mx, a[0] + a[1]); chmax(mx, a[0]); return max(0LL, a[0]); } void solve() { // ここからスタート int N; cin >> N; Graph 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}); } f(G, 0); cout << mx << endl; } int main(void) { std::cin.tie(0)->sync_with_stdio(0); solve(); return 0; }