U392706 【模板】树的中心

题目背景

树的中心定义为:一个节点作为整棵树的根节点时,深度最大的节点的深度最小,则该节点是树的中心。 注意,树的中心不一定唯一。

题目描述

给定一棵 $n$ 个节点的树,求树的所有中心。

输入格式

第一行一个整数 $n$。 接下来 $n-1$ 行每行三个整数:$x,y,z$,表示存在一条边 $(x,y)$,边权为 $z$。

输出格式

若干行,每行一个整数,表示所有树的中心的节点编号,从小到大排序。

说明/提示

$1\le n,x,y\le 10^6,z\le 10^9$。