U392706 【模板】树的中心
题目背景
树的中心定义为:一个节点作为整棵树的根节点时,深度最大的节点的深度最小,则该节点是树的中心。
注意,树的中心不一定唯一。
题目描述
给定一棵 $n$ 个节点的树,求树的所有中心。
输入格式
第一行一个整数 $n$。
接下来 $n-1$ 行每行三个整数:$x,y,z$,表示存在一条边 $(x,y)$,边权为 $z$。
输出格式
若干行,每行一个整数,表示所有树的中心的节点编号,从小到大排序。
说明/提示
$1\le n,x,y\le 10^6,z\le 10^9$。