U81904 【模板】树的直径

模板题，无背景

给定一棵树，树中每条边都有一个权值， 树中两点之间的距离定义为连接两点的路径边权之和。 树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。 现在让你求出树的最长链的距离

给定一棵无根树 第一行为一个正整数$n$,表示这颗树有$n$个节点 接下来的$n-1$行,每行三个正整数$u,v,w$，表示$u,v$（$u,v

输入仅一行，表示树的最长链的距离

对于$10%$的数据 $n