Source : 信息学奥赛一本通-提高篇
Description
对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值
Input

第一行2个正整数,分别为n和m

以下m行,每行3个数,表示边连接的信息,


Output
一行一个数,表示最小圈的值,保留8位小数。
Sample Input
【样例输入1】
4 5
1 2 5
2 3 5
3 1 5
2 4 3
4 1 3

【样例输入2】
2 2
1 2 -2.9
2 1 -3.1
Sample Output
【样例输出1】
3.66666667
【样例输出2】
-3.00000000