leetcode — 1245.树的直径

链接：树的直径__牛客网

给定一棵树，求出这棵树的直径，即树上最远两点的距离。

包含n个结点，n-1条边的连通图称为树。

示例1的树如下图所示。其中4到5之间的路径最长，是树的直径，距离为5+2+4=11

输入

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

输出

11

---

补充

简单路径：路径上的所有点至多只访问了一次。

树的直径：树上最长的简单路径。