10400: 树的中心 II
[Creator : ]
Description
给定一棵树，树中包含 $n$ 个结点（编号 $1\sim n$）和 $n−1$ 条无向边，每条边都有一个权值。
请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。
请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。
Input
第一行包含整数 $n\ (1 \leq n \leq 10,000)$。
接下来 $n−1$ 行，每行包含三个整数 $a_i,b_i,c_i$，表示点 $a_i$ 和 $b_i$ 之间存在一条权值为 $c_i\ (1 \leq c_i \leq 10^5)$ 的边。
接下来 $n−1$ 行，每行包含三个整数 $a_i,b_i,c_i$，表示点 $a_i$ 和 $b_i$ 之间存在一条权值为 $c_i\ (1 \leq c_i \leq 10^5)$ 的边。
Output
输出一个整数，表示所求点到树中其他结点的最远距离。
Sample 1 Input
5
2 1 1
3 2 1
4 3 1
5 1 1
Sample 1 Output
2
Sample 2 Input
10
2 1 35
3 1 24
4 3 28
5 3 25
6 4 25
7 1 26
8 2 38
9 8 38
10 9 40
Sample 2 Output
116