‹ 上一题 下一题 ›

g6-07527. 树的中心 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门树的直径

题目描述

给定一棵 个结点的树(边权为 )。结点的偏心距指它到最远结点的距离。偏心距最小的结点称为树的中心(可能不止一个)。

输出编号最小的中心,以及它的偏心距。

输入格式

第一行一个整数 。

接下来 行,每行两个整数 。

输出格式:一行两个整数。

样例 1

输入:

4
1 2
2 3
3 4

输出:

2 2

链 : 与 的偏心距都是 ,并列取编号小的 。

数据范围

  • 对于 的测试点,;
  • 对于 的测试点,;
  • 对于全部测试点,。
输入
输出

            
答案