9542 - 最小圈
输入
第一行两个正整数，分别为 n 和 m，并用一个空格隔开。其中 n=|V|，m=|E| 分别表示图中有 n 个点 和 m 条边。
接下来 m 行，每行三个数 $i,j,w{i,j}，表示有一条边 (i,j) 且该边的权值为 w{i,j}，注意边权可以是实数。输入数据保证图 G=(V,E)$ 连通，存在圈且有一个点能到达其他所有点。
输出
一个实数 \mu'(G)，要求精确到小数点后 8 位。
样例
输入
4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3
输出
3.66666667
输入
2 2 1 2 -2.9 2 1 -3.1
输出
-3.00000000
提示
对于 100\% 的数据，2\leq n\le 3000，1\leq m\le 10000，|w_{i,j}| \le 10^7，1\leq i, j\leq n 且 i\neq j。
来源
湖南省选