{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"本题是这周sancpp讲过的原题,他希望大家都能自己做出来。让我们一起守护sancpp的笑容吧!\n\n对于一棵有N(1\u003c\u003dN\u003c\u003d20,000)个节点,节点编号为1到N的树T,从该树中删除任何节点都会产生一片森林(即一棵或多棵树的集合)。 将一个节点的平衡度定义为从树T中删除该节点而创建的森林中最大的树的大小(大小\u003d节点个数)。\n\n例如,对于树:\n![](http://poj.org/images/1655_1.jpg)\n\n删除节点4将产生两棵树,其成员节点分别为{5}和{1,2,3,6,7}。 这两棵树中较大的一棵有5个节点,因此节点4的平衡度为5。 删除节点1会产生一个包含3个大小相等的树的森林:{2,6},{3,7}和{4,5}。 这些树中的每一棵都有两个节点,因此节点1的平衡度为2。\n\n有多组输入数据,对于每组输入,计算输入的树中平衡度最小的节点及其平衡度。如果有多个平衡度相等的节点,请输出编号最小的节点。"}},{"title":"输入格式","value":{"format":"MD","content":"输入的第一行包含一个整数t(1\u003c\u003dt\u003c\u003d20),即输入数据的组数。 每组输入的第一行都包含一个整数N(1\u003c\u003dN\u003c\u003d20,000),即该组的树中节点的个数。 接下来的N-1行每行包含两个以空格分隔的节点号,这些节点号是树中一条边的两个端点, 没有重边。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组输入,输出一行两个整数——平衡度最小的节点号和该节点的平衡度。"}},{"title":"输入样例","value":{"format":"MD","content":"1\n7\n2 6\n1 2\n1 4\n4 5\n3 7\n3 1"}},{"title":"输出样例","value":{"format":"MD","content":"1 2"}}]}