题目描述
给定一棵 个结点的树，每条边有一个正整数长度。求一条简单路径，使路径上各边长度之和最大。
路径至少包含一个结点（只有一个结点时边长度之和为 ）。
输入格式
第一行一个整数 。
接下来 行，每行三个整数 ，表示 与 之间有一条长度为 的边。
输出格式
一行一个整数，表示最大的边长度之和。
样例 1
输入：
3
1 2 5
2 3 7
输出：
12
路径 的边长度之和为 。
样例 2
输入：
1
输出：
0
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，，；满档包含链形数据。