B4016 树的直径

• 题号：B4016
• 难度：普及（3）
• 标签：O2优化、深度优先搜索 DFS、树形 DP、树的直径
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：1
• 提交 / 通过：46965 / 26004
• 抓取时间：2026-11-11T08:52:51.531Z
• 正文来源：problem.content（zh-CN）

题目描述

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

输入格式

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

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

输出格式

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

样例

样例 1 输入

5
1 2
2 4
4 5
2 3

样例 1 输出

3

提示

数据保证，$1 \leq n \leq 10^5$。

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B4016.json。