3336: 最小圈
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值
输入
第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息，
输出
一行一个数，表示最小圈的值，保留6位小数。
样例输入 复制
4 5
1 2 5
2 3 5
3 1 5
2 4 3
4 1 3样例输出 复制
3.666667提示
样例输入：
2 2
1 2
-2.92
1 -3.1
样例输出：-3.000000
数据范围：20%：n<=100,m<=100060%: n<=1000 m<=5000100%: n<=3000 m<=10000