6584 - 最小圈
时间限制 : 1 秒
内存限制 : 128 MB
对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个结点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值。
输入
输出
一行一个数，表示最小圈的值，保留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
提示
【数据规模】
对于20%的数据，n≤100，m≤1000。
对于40%的数据，n≤1000，m≤5000。
对于100%的数据，n≤3000，m≤10000。
对于100%的数据，wij的绝对值小于等于10的7次方。
来源
一本通提高