ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AY: 僵尸大脑

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：16 通过：9
返回比赛提交提交记录

题目描述

      生物学家kk的主要研究方向是研究僵尸思维过程。僵尸的神经系统由n个大脑和m个连接大脑的大脑连接器组成。据观察，僵尸的智力能力主要取决于其神经系统的拓扑结构。
更精确地说，我们将两个大脑u和v之间的距离(1≤u,v≤n)定义为在这两个大脑之间传递思想时使用的大脑连接器的最小数量。僵尸的大脑潜伏期被定义为任意两个大脑之间的最大距离。
研究人员推测，大脑延迟是决定一个僵尸有多聪明的关键参数。通过编写一个程序来计算神经系统的大脑潜伏期，帮助他们验证这个猜想。

      在这个问题中，你可以假设输入中给出的任何神经系统都是有效的。



输入格式

输入的第一行包含两个用空格分隔的整数n和m(1≤n,m≤100000)，分别表示大脑的数量(便于编号从1到n)和神经系统中大脑连接的数量。在接下来的m行中，描述了大脑连接器。每个连接器都被表示为它所连接的一对大脑(1≤a,b≤n, a≠b)。

输出格式

输出一个数字——大脑潜伏期。
例子
输入
Input 
4 3
1 2
1 3
1 4
Output 
2
Input 
5 4
1 2
2 3
3 4
3 5
Output 
3
3

输入样例 复制 

4 3
1 2
1 3
1 4

输出样例 复制 

2

分类标签