404035 - 结点深度之和

给定一棵 N 个结点的无根树。分别以 1, 2, ..., N 号结点作为树的根，计算每种情况下整棵树所有结点的深度之和。找出深度之和最大的根结点编号输出。 若存在多个结点的深度之和同为最大值，输出其中编号最小的结点。

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

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

对于全部的测试点，保证 1 ≤ n ≤ 10^6，1 ≤ u , v ≤ n，给出的是一棵树。