U262945 树的中心(2)

给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。

第一行包含整数 n。 接下来 n−1 行，每行包含三个整数 $a_i,b_i,c_i$，表示点 $a_i$ 和 $b_i$ 之间存在一条权值为 $c_i$ 的边。

输出一个整数，表示所求点到树中其他结点的最远距离。

$1≤n≤10000$ $1≤a_i,b_i≤n$ $1≤c_i≤10^5$