给出一个 n 个点 m 条边的有效的神经网络,定义:
- 大脑的之间的距离:即大脑之间的最短距离
- 神经网络的权值:该图中大脑之间的距离的最大值
请求出给出的神经网络的权值
其中有效神经网络的定义:
-
任意两个大脑都是连通的
-
删去任意一条边都会使得上述条件不成立
输入格式
第一行两个整数 n,m,分别表示点数和边数
接下来 m 行,每行两个整数 u,v,表示 u,v 之间有一条边
输出格式
一行一个整数,表示该图的权值
说明与提示
1≤n,m≤100000,u=v
给出一个 $n$ 个点 $m$ 条边的有效的神经网络,定义:
- 大脑的之间的距离:即大脑之间的最短距离
- 神经网络的权值:该图中大脑之间的距离的最大值
请求出给出的神经网络的权值
其中有效神经网络的定义:
- 任意两个大脑都是连通的
- 删去任意一条边都会使得上述条件不成立
### 输入格式
第一行两个整数 $n,m$,分别表示点的个数和边的个数
接下来 $m$ 行,每行两个整数 $u,v$,表示 $u,v$ 之间有一条无向边
### 输出格式
一行一个整数,表示该图的权值
### 说明与提示
$1 \le n,m \le 100000$
原翻译里没有提到有效神经网络的定义(定义在CF690C1的英文题面里,这题是CF690C2),导致题解有误但能通过此题。