雪原半径

题目描述

雪原上共有 $n$ 座巡望站，编号为 $1$ 到 $n$。它们之间通过双向冰道连接，并且保证整张网络是连通的。

如果把一座巡望站选为临时中枢，那么它到其它所有巡望站的最远距离，就记作这座巡望站的“压力值”。

总调度官希望尽量减小这个压力值。请你求出： 所有巡望站中，最小的压力值是多少。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示站点 $u$ 和站点 $v$ 之间有一条双向冰道。

输出格式

输出一个整数，表示最小压力值。

输入输出样例 #1

输入 #1

5 4
1 2
2 3
3 4
4 5

输出 #1

2

输入输出样例 #2

输入 #2

4 3
1 2
1 3
1 4

输出 #2

1

数据范围

对于 $40\%$ 的数据，$1 \le n \le 100$，$0 \le m \le 200$。

对于 $100\%$ 的数据，$1 \le n \le 2000$，$0 \le m \le 2000$，且保证图连通。

建议

二刷、三刷