A4933 | $STA-Station$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个 $n$ 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。

第一行有一个整数，表示树的结点个数 $n$。 接下来 $(n - 1)$ 行，每行两个整数 $u, v$，表示存在一条连接 $u, v$ 的边。

**本题存在 Special Judge**。 输出一行一个整数表示你选择的结点编号。如果有多个结点符合要求，输出任意一个即可。

输入 #1

输出 #1

C++ 编辑器

输入

输出