{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定一棵N个节点的树,求重心。有多个重心输出编号最小的。"}},{"title":"输入格式","value":{"format":"MD","content":"第1行一个整数N(1\u003c\u003dN\u003c\u003d20,000)。 \n接下来的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"}}]}