题目描述

给定一棵包含 $n$ 个节点的树（节点编号 $1\sim n$）。每条边都有一个对应的长度。求树的直径（树上相距最远的两点之间的距离）。

输入格式

第一行一个整数 $n$。
接下来 $n-1$ 行，每行包括三个整数 $u,v,w$ ，表示节点 $u$ 与节点 $v$ 之间有一条长为 $w$ 的边。

输出格式

一个整数，即树的直径

6
1 2 13
3 1 12
1 4 15
5 3 14
3 6 17

44 

样例解释

4->1->3->6：$15+12+17=44$

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^3$，$0 < w \le 100$。