{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"给定一棵 N 个节点的树,求它的重心。\n\n如果有多个重心输出编号最小的重心。"}},{"title":"Input","value":{"format":"MD","content":"最开始一行一个整数 T ,表示数据组数\n\n每组数据的第一行只有一个整数 N。 \n\n接下来的 N-1 行每行有两个以空格分隔的整数 (u,v)\n\n表示 (u,v) 之间有一条边。"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出一行两个以空格分割的整数:G,S\n\nG:编号最小的重心,\n\nS:去掉重心G之后的最大子树的大小。"}},{"title":"Input-Example","value":{"format":"MD","content":"1\n7\n2 6\n1 2\n1 4\n4 5\n3 7\n3 1"}},{"title":"Output-Example","value":{"format":"MD","content":"1 2"}},{"title":"Hint","value":{"format":"MD","content":"1 \u003c\u003d n \u003c\u003d 20000\n1 \u003c\u003d t \u003c\u003d 20\n保证没有重边"}}]}