树的直径和重心---重心题

题目内容

题目描述

给出一棵n个结点的无根树和它的n-1条边,其中结点的编号为0到n-1,用两个程序分别求这棵树的直径长度以及重心。

输入描述

第一行一个数字n,表示这棵树的结点总数。

接下来n-1行,每行两个数字x和y,表示结点x和结点y之间有一条边。

输出描述

输出这棵树的重心,若有多个解则在同一行从小到大输出,以空格隔开。

样例输入

11 0 1 0 2 0 3 1 4 1 5 2 6 4 7 4 8 6 9 6 10

样例输出

0

提示

提交评测
请登录后再操作

题目描述

树的直径和重心---重心题
1156
0
Level3
24
16
67%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在