CF835F Roads in the Kingdom

王国有 $n$ 座城市与 $n$ 条有长度的街道，保证所有城市直接或间接联通，我们定义王国的直径为所有点对最短距离中的最大值，现因财政危机需拆除一条道路并同时要求所有城市仍然联通，求所有拆除方案中王国直径的最小值。

第一行一个整数 $n$，接下来 $n$ 行每行三个整数 $u,v,w$ 表示城市 $u,v$ 之间有一条长度为 $w$ 的道路。保证数据没有**重边**和自环。

一行一个答案，表示所有方案中直径最小值。

数据范围：$3 \le n \le 2 \times 10^5$，$1 \le u,v \le n$，$1 \le w \le 10^9$。