g6-07612. 负边权最长路径 未做

给定一棵 $n$ 个结点的树，每条边有整数长度（可以为负）。求一条简单路径（至少包含一个结点），使路径上各边长度之和最大。

注意：单个结点的路径长度记为 $0$。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行三个整数 $u,v,w$（$|w|\le 10^6$）。

输入：

3
1 2 -5
2 3 4

输出：

4

路径 $2-3$ 长度 $4$ 最优（$1-2-3$ 为 $-1$，单点路径为 $0$）。

数据范围：$1\le n\le 2\times 10^5$。