树的直径

题目内容

题目描述

给出一棵n个节点的树,节点编号为0到n-1,求它的直径(树上任意两点之间的路径中,最长的一条,即为树的直径)

输入描述

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

输出描述

输出一个整数,为题目所求的直径

样例输入

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

样例输出

6

提示

提交评测
请登录后再操作

题目描述

树的直径
1586
0
08Level8
17
14
82%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在