最小圈

题目描述

输入

第一行两个正整数，分别为 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。

来源

省选