给定一张无权图，如何快速求出它的半径？

无权图定义：你可以近似的认为它的所有边权都为1。

图的半径定义：

• 定义图中任意一点的离心率：该点到其他任意一点的最短路中最长的。

• 图的半径：所有点离心率的最小值。

（你可以认为图一定是连通的）

显然，对每一个点跑一边 $\text{bfs}$ 即可求出答案，但时间复杂度是 $O(n^2)$ 的，有没有更快的算法呢？反正本蒟弱是想不出来了