U81904 【模板】树的直径

题目背景

模板题,无背景

题目描述

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

输入格式

输出格式

说明/提示

对于$10%$的数据 $n