2874 - 超市选点
题目描述
社区有 N 栋房子，房子编号为 1 \sim N ，房子之间通过 N - 1 条双向道路连接在一起，任意两个房子之间最多只有 1 条路，路径长度为 1 。
请在 N 栋房子中选 1 栋房子开超市，使得所有的房子到该点的距离之和最小。
输出房子的编号和最小的距离和，如果有多个房子满足题意，请选择编号最小的房子。
输入
第 1 行读入一个整数 N，代表房子的总数。
接下来 N-1 行每行有两个整数 X,Y ，表示编号为 X 和 Y 的房子之间有一条双向道路。
输出
输出两个整数，用空格隔开，先输出选择开超市的房子编号，再输出所有房子到超市的最小距离之和。
样例
输入
6 1 2 2 3 3 4 4 5 5 6
输出
3 9
输入
7 4 6 5 7 5 6 4 1 6 2 3 5
输出
6 9
输入
10 3 6 6 5 1 7 9 1 8 5 1 2 9 6 10 7 1 4
输出
1 18
说明
数据范围
对于 60\% 的数据，1 \le N \le 10^3；
对于 100\% 的数据，1 \le N \le 10^5。
来源
东方博宜OJ,月赛
标签
