T325767 [CZOI Online #4] 中心 | 【模板】树的中心

给你一张含有 $n$ 个点的树，请你找到一个点，满足该点到树上其他的点的最远距离最小。

第一行，两个数 $n$。 接下来 $n-1$ 行，每行三个数，$u$，$v$，$w$，表示 $u$ 和 $v$ 之间连接有一条距离为 $w$ 的边。

一行，一个数，你找到的点到达其他点得最远距离的最小值

**数据规模及约定** subtask0(10pts)：$n\le 10$。你需要通过该subtask下所有测试点才能获得该subtask的分数。 subtask1(10pts)：$n\le 10^3$。你需要通过该subtask下所有测试点才能获得该subtask的分数。 subtask2(20pts)：$n\le 10^6$，满足树退化成一条链。该subtask下有 $5$ 个测试点，每个测试点 $4$ 分。 subtask3(10pts)：$n\le 10^6$，满足所有边的 $u$ 相同。你需要通过该subtask下所有测试点才能获得该subtask的分数。 subtask4(30pts)：$n\le 10^6$。该subtask下有 $10$ 个测试点，每个测试点 $3$ 分。 subtask5(20pts)：$n\le 10^6$。你需要通过该subtask下所有测试点才能获得该subtask的分数。 树的节点编号是从 $1$ 到 $n$ 连续的。