← 返回题单
题单练习 树上问题
← 上一题 下一题 →

A4932 | 树的直径

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行输入一个正整数 $n$，表示结点个数。

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

输出格式

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

输入输出样例

输入 #1
5
1 2
2 4
4 5
2 3
输出 #1
3
C++ 编辑器
输入
输出