← 返回题单

题单练习树及树的应用

← 上一题下一题 →

A70776 | $树的直径$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

树的直径指的是，树中两点之间的最长路径。现给定一棵树的数据，请问该树的直径的是多少？ 比如，如图所示的树，直径应该是 3-2-5-6 ，路径长度为 3 。

输入格式

第 1 行有一个整数 n，代表结点的数量，结点的编号为 1 \sim n。（n≤100） 接下来有 n-1 行，每行有 2 个整数 x,y，表示结点 x 和 y 之间有一条边。（不保证 x 是 y 的父）

输出格式

输出一个整数 n 代表树的直径。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出