U104609 【模板】树的重心
题目背景
模板题,无背景
题目描述
给定一个 $n$ 个节点的**无根树**,节点按照 $1 \sim n$ 编号,并且无**自环**和**重边**。求它的重心,如果有多个重心,按照编号从小到大的顺序依次输出。
输入格式
第一行:一个整数 $n$,含义见题目描述。
接下来 $n-1$ 行,每行两个整数 $u,v$,代表 $u$ 和 $v$ 之间有一条连边。
输出格式
仅一行,按照编号从小到大输出重心。
说明/提示
对于 $100\%$ 的数据,$2 \leq n \leq 5 \times 10^4$。