CF690C2 Brain Network (medium)
题目描述
给出一个 $n$ 个点 $m$ 条边的有效的神经网络,定义:
- 大脑的之间的距离:即大脑之间的最短距离;
- 神经网络的权值:该图中大脑之间的距离的最大值。
请求出给出的神经网络的权值。
其中有效神经网络的定义:
- 任意两个大脑都是连通的;
- 删去任意一条边都会使得上述条件不成立。
输入格式
第一行两个整数 $n,m$,分别表示点的个数和边的个数。
接下来 $m$ 行,每行两个整数 $u,v$,表示 $u,v$ 之间有一条无向边。
输出格式
一行一个整数,表示该图的权值。
说明/提示
$1 \le n,m \le 10^5$。
感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译