#include using namespace std; using ll = long long; using P = pair; const int MAXN = 500005; vector> G[MAXN]; int farthest_node; ll max_dist; void dfs(int v, int p, ll d) { if (d > max_dist) { max_dist = d; farthest_node = v; } for (auto [to, cost] : G[v]) { if (to == p) continue; dfs(to, v, d + cost); } } int main() { int N; cin >> N; for (int i = 0; i < N - 1; ++i) { int u, v; ll w; cin >> u >> v >> w; G[u].emplace_back(v, w); G[v].emplace_back(u, w); } // 1回目のDFSで最も遠い点Aを探す max_dist = -1; dfs(1, -1, 0); int A = farthest_node; // 2回目のDFSでAから最も遠い点Bまでの距離が直径 max_dist = -1; dfs(A, -1, 0); cout << max_dist << endl; return 0; }