j00496. 带权树的直径 未做

给一棵边带权的树，路径长度定义为路径上边权之和。求树上最长路径的长度（直径）。

第一行一个整数 $n$；接下来 $n-1$ 行每行三个整数 $u,v,w$，表示一条树边及其边权。

一行一个整数。

• $1\le n\le 10^5$
• $1\le w\le 10^9$（路径和可能超出 int，用 long long）
• $1\le u<v\le n$（保证边集构成以 $1$ 为根的树）