#include #include #include #include using namespace std; int main() { int n; cin >> n; vector>> g(n); for (int i = 1; i < n; ++i) { int u, v, w; cin >> u >> v >> w; --u, --v; g[u].emplace_back(v, w); g[v].emplace_back(u, w); } vector dis(n); auto dfs = [&](auto f, int now, int p) -> void { dis[now] = 0; for (auto [to, c] : g[now]) { if (to == p) continue; f(f, to, now); dis[now] = max(dis[now], dis[to] + c); } }; dfs(dfs, 0, -1); long long ans = 0; auto cal = [&](auto f, int now, int p, long long pd) -> void { pd = max(pd, 0LL); ans = max(ans, dis[now] + pd); int siz = g[now].size(); vector l(siz, pd), r(siz, pd); for (int i = 0; i < siz - 1; ++i) { l[i + 1] = l[i]; if (g[now][i].first == p) continue; l[i + 1] = max(l[i + 1], dis[g[now][i].first] + g[now][i].second); } for (int i = siz - 1; i > 0; --i) { r[i - 1] = r[i]; if (g[now][i].first == p) continue; r[i - 1] = max(r[i - 1], dis[g[now][i].first] + g[now][i].second); } for (int i = 0; i < siz; ++i) { if (g[now][i].first == p) continue; f(f, g[now][i].first, now, max(l[i], r[i]) + g[now][i].second); } }; cal(cal, 0, -1, 0); cout << ans << endl; }