Coding is the closest thing we have to superpower ！
描述
给定一棵树，找出距离最远的两个点。
输入
第一行输入一个整数n (1 \le n \le 30000)，表示树的顶点数目。
接下来n-1行，每行给出三个整数 u, v, w (1 \le u, v \le n, u \ne v, 1 \le w \le 10^4)，表示u, v之间有一条长度为 w 的边。
输出
输出一个整数表示最远距离。
样例
输入
4 1 2 20 2 3 30 3 4 50
输出
100
输入
5 1 3 20 3 2 10 1 4 29 1 5 50
输出
80
标签