2796: Balancing Act
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
对于一个树T，其中n（1<=n<=20000）个节点编号为1…n。
从树中删除任何节点都会生成一个林：一个或多个树的集合。
将一个节点的平衡值定义为从T中删除该节点、创建的林中最大树的结点数。
例如，对于树：
删除节点4会生成两个树，其成员节点分别为5和1、2、3、6、7，这两棵树中较大的有五个节点，因此节点4的平衡值为5。
删除节点1会生成三棵大小相同的树的林：2、6，3、7和4、5，每个树都有两个节点，因此节点1的平衡值是2。
对于每个输入树，计算具有最小平衡值的节点。如果多个节点具有相等的平衡，则输出数字最小的节点。
从树中删除任何节点都会生成一个林：一个或多个树的集合。
将一个节点的平衡值定义为从T中删除该节点、创建的林中最大树的结点数。
例如，对于树：
删除节点4会生成两个树，其成员节点分别为5和1、2、3、6、7，这两棵树中较大的有五个节点，因此节点4的平衡值为5。
删除节点1会生成三棵大小相同的树的林：2、6，3、7和4、5，每个树都有两个节点，因此节点1的平衡值是2。
对于每个输入树，计算具有最小平衡值的节点。如果多个节点具有相等的平衡，则输出数字最小的节点。
Input
输入的第一行包含一个整数t（1<=t<=20），即测试用例的数量。
每个测试用例的第一行包含一个整数n（1<=n<=20000），接下来的n-1行每行包含两个空格分隔的节点号，这些节点号是树中一条边的端点，不会列出两次边，所有边都将列出。
每个测试用例的第一行包含一个整数n（1<=n<=20000），接下来的n-1行每行包含两个空格分隔的节点号，这些节点号是树中一条边的端点，不会列出两次边，所有边都将列出。
Output
对于每个测试用例，打印一行包含两个整数，最小平衡值的节点编号 和 该节点的平衡值。
Sample Input Copy
1
7
2 6
1 2
1 4
4 5
3 7
3 1
Sample Output Copy
1 2