没必要啥都玩梗。。而且翻译的也不清不楚

题意简述：

给定$n$个点$m$条边的无向连通图

在其中一个点放置警察局，能使和它相连的边为安全边

问在哪里放置一个警察局，使得以下值最大：

$\dfrac{\text{所有最短路中经过的安全边个数}}{\text{最短路的条数}}$

最短路指的是从$1$到$n$的最短路

请输出这个最大值，误差不超过$10^{-6}$才算正确

$2\leq n\leq 100\quad n-1\leq m\leq \frac{n(n-1)}{2}$