题目描述

给出一棵有边权的无向树，求出该树中（从一个结到另一个结点的）最长路径的长度。

输入格式

第一行为一个整数 $n$，表示树的结点数。

第 $2 \sim n$ 行是 $n-1$ 条边的信息，每行包括三个由空格隔开的整数 $u,v,w$，分别表示该边的起点、终点、边权。

输出格式

一个整数，表示该树中最长路径的长度。

输入输出样例

3
1 2 1
2 3 2

3

数据范围

• 对于 $40\%$ 的数据，保证 $n \le 15$。
• 对于 $70\%$ 的数据，保证 $n \le 80$。
• 对于 $100\%$ 的数据，保证 $2\le n \le 300$，$1 \leq u, v \leq n$，$0 \leq w \leq 10^3$。