树的重心

题目内容

题目描述

给出一棵树,求它的重心。

重心的定义:设 f(i) 表示以 i 为根节点时,i 的节点最多的子树的节点数。重心即为使 f(i) 最小的节点。

输入描述

输入的第一行包含一个整数 n(1≤n≤10000),表示树中的结点数。接下来n-1行,每个两个整数a,b,由一个空格分隔,表示a与b之间有一条边,节点编号从1开始

输出描述

输出两行,第一行两个整数 v, t,其中v表示树的重心结点的 f(i) 值,t 表示树有多少个中心。第二行包含 t 个数,为所有树的重心的编号,按升序排列。

样例输入

6 1 4 2 4 5 4 3 5 6 5

样例输出

3 2 4 5

提示

提交评测
请登录后再操作

题目描述

树的重心
1587
0
08Level8
22
12
55%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在