题目描述

给定一棵带边权的树，请你找到一个点 $x$，使得 $x$ 到其余所有点的最远距离最小。输出这个距离的最小值即可。

输入格式

第一行输入一个整数 $n$

接下来 $n-1$ 行每行输入三个整数 $u,v,w$ 代表一条树边。

输出格式

输出一个整数代表答案。

5
2 1 1
3 2 1
4 3 1
5 1 1

2

提示

• $30\%$ 的数据满足，$1\leq n\leq 10^3$，$1\leq w\leq 10^3$
• $100\%$ 的数据满足，$1\leq n\leq 10^5$，$1\leq w\leq 10^9$