题目描述
给定一棵 个结点的树(边权为 )。结点的偏心距指它到最远结点的距离。偏心距最小的结点称为树的中心(可能不止一个)。
输出编号最小的中心,以及它的偏心距。
输入格式
第一行一个整数 。
接下来 行,每行两个整数 。
输出格式:一行两个整数。
样例 1
输入:
4
1 2
2 3
3 4
输出:
2 2
链 : 与 的偏心距都是 ,并列取编号小的 。
数据范围
- 对于 的测试点,;
- 对于 的测试点,;
- 对于全部测试点,。
g6-07527.in输出g6-07527.out给定一棵 个结点的树(边权为 )。结点的偏心距指它到最远结点的距离。偏心距最小的结点称为树的中心(可能不止一个)。
输出编号最小的中心,以及它的偏心距。
第一行一个整数 。
接下来 行,每行两个整数 。
输入:
4
1 2
2 3
3 4
输出:
2 2
链 : 与 的偏心距都是 ,并列取编号小的 。