时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M 热度指数:2948
本题知识点:
算法知识视频讲解

题目描述

给定一棵树,求出这棵树的直径,即树上最远两点的距离。
示例1的树如下图所示。其中4到5之间的路径最长,是树的直径,距离为5+2+4=11

示例1

输入

复制
6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]

返回值

复制
11