3348 - 树的深度

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

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

第一行有一个整数，表示树的结点个数n。
接下来n-1行，每行两个整数u，v，表示存在一条连接u，v的边。
对于全部的测试点，保证 1≤n≤10^6，1≤u,v≤n，给出的是一棵树。

输出一行一个整数表示你选择的结点编号。如果有多个结点符合要求，输出编号小的结点。