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) 提供的翻译