{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"考虑一棵具有N(1 \u003c\u003d N \u003c\u003d 20,000)个节点的树T,节点编号为1...N。从树中删除任何节点都会得到一片森林:一个或多个树的集合。定义一个节点的平衡是指通过从T中删除该节点而创建的森林中最大树的大小。\r\u003cbr\u003e例如,考虑以下树:\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/03339b8159f12781609165773cf436da?v\u003d1703422857\"\u003e\u003c/center\u003e\r\u003cbr\u003e删除节点4会得到两棵树,其成员节点分别为{5}和{1,2,3,6,7}。这两棵树中较大的一棵有五个节点,因此节点4的平衡为五。删除节点1会得到三棵大小相等的树:{2,6},{3,7}和{4,5}。每棵树都有两个节点,因此节点1的平衡为两。\r\u003cbr\u003e\r\u003cbr\u003e对于每棵输入树,计算具有最小平衡的节点。如果有多个节点具有相同的平衡,则输出编号最小的节点。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数t(1 \u003c\u003d t \u003c\u003d 20),表示测试用例的数量。每个测试用例的第一行包含一个整数N(1 \u003c\u003d N \u003c\u003d 20,000),表示同余的数量。接下来的N-1行,每行包含两个以空格分隔的节点编号,它们是树中一条边的端点。不会重复列出任何边,所有边都会被列出。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含两个整数,分别表示具有最小平衡的节点编号和该节点的平衡值。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n7\r\n2 6\r\n1 2\r\n1 4\r\n4 5\r\n3 7\r\n3 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}