描述

输入
第一行两个正整数,分别为 $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$ 位。
样例
- 复制
- 复制
提示
对于 $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$。

关注我们