本题实在是没什么好讲的，算是某个形式上的模拟，所以简单略过。
题意（形式化）
给定一个无向图，对于 f(i)\text{f}(i)f(i) 表示从顶点 iii 出发到任意点的最短路的最大值。找到一个数 xxx 使 f(x)\text{f}(x)f(x) 最小，若有多个可能的 xxx，则选取编号最小的。
思路
注意到 n≤2000n \le 2000n≤2000，于是可以暴力枚举，枚举每个顶点 iii，从它为起点用 BFS 跑一遍最短路，并求出图中最大值。时间复杂度 O(n2)O(n^2)O(n2) 时间充裕。
AC CODE
