A47210.树的直径

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一棵 nn 个结点的树,树没有边权。请求出树的直径是多少,即树上的最长路径长度是多少。

输入格式

第一行输入一个正整数 nn,表示结点个数。

第二行开始,往下一共 n1n-1 行,每一行两个正整数 (u,v)(u,v),表示一条边。

输出格式

输出一行,表示树的直径是多少。

输入输出样例

  • 输入#1

    5
    1 2
    2 4
    4 5
    2 3

    输出#1

    3

说明/提示

数据保证,1n1051 \leq n \leq 10^5

首页