#include #include int main() { int n; std::cin >> n; std::vector adj(n, std::vector>()); for(int i = 0; i < n-1; i++) { int u, v, w; std::cin >> u >> v >> w; u--; v--; adj[u].emplace_back(w, v); adj[v].emplace_back(w, u); } auto dfs = [&](auto&& self, int v, int p) -> long long { long long res = 0; for(auto [w, u] : adj[v]) { if(u == p) continue; auto ans = self(self, u, v) + w; res = std::max(res, ans); } return res; }; long long ans = 0; for(int i = 0; i < n; i++) { ans = std::max(ans, dfs(dfs, i, -1)); } std::cout << ans << std::endl; }