U81904 【模板】树的直径
题目背景
模板题,无背景
题目描述
给定一棵树,树中每条边都有一个权值,
树中两点之间的距离定义为连接两点的路径边权之和。
树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。
现在让你求出树的最长链的距离
输入格式
无
输出格式
无
说明/提示
对于$10%$的数据 $n