#include using namespace std; using i64 = long long; int main(){ int n; cin >> n; vector>> edges(n); for(int i = 0; i < n - 1; ++i){ int u, v, w; cin >> u >> v >> w; --u, --v; edges[u].emplace_back(v, w); edges[v].emplace_back(u, w); } vector dist(n, 1e18); auto dfs = [&](int u, i64 d, auto&&dfs) -> void { dist[u] = d; for(auto [v, w] : edges[u]){ if(dist[v] == 1e18){ dfs(v, d + w, dfs); } } }; dfs(0, 0, dfs); int farthest = max_element(dist.begin(), dist.end()) - dist.begin(); dist.assign(n, 1e18); dfs(farthest, 0, dfs); int farthest2 = max_element(dist.begin(), dist.end()) - dist.begin(); cout << dist[farthest2] << '\n'; }