logo AlgoBeat OnlineJudge
登录 注册

#102097. [BZOJ 2097] [Usaco2010 Dec]Exercise 奶牛健美操

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Farmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路,使得每对点之间恰好有一条简单路径。简单的说来, 这些点的布局就是一棵树,且每条边等长,都为1。

对于给定的一个奶牛路径集合,精明的奶牛们会计算出任意点对路径的最大值, 我们称之为这个路径集合的直径。如果直径太大,奶牛们就会拒绝锻炼。

Farmer John把每个点标记为1..V (2

输入格式

  • 第1行: 两个空格分隔的整数V和S

  • 第2...V行: 两个空格分隔的整数A_i和B_i

输出格式

  • 第1行:一个整数,表示FJ可以获得的最大的直径。

样例

样例输入

7 2
6 7
3 4
6 5
1 2
3 2
4 5

样例输出

2