U104609 【模板】树的重心

题目背景

模板题,无背景

题目描述

给定一个 $n$ 个节点的**无根树**,节点按照 $1 \sim n$ 编号,并且无**自环**和**重边**。求它的重心,如果有多个重心,按照编号从小到大的顺序依次输出。

输入格式

第一行:一个整数 $n$,含义见题目描述。 接下来 $n-1$ 行,每行两个整数 $u,v$,代表 $u$ 和 $v$ 之间有一条连边。

输出格式

仅一行,按照编号从小到大输出重心。

说明/提示

对于 $100\%$ 的数据,$2 \leq n \leq 5 \times 10^4$。