P2056
[第三章习题3.1]最小圈
描述
对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值
输入
第一行2个正整数，分别为n和m
以下m行，每行3个数，表示边连接的信息，
输出
一行一个数，表示最小圈的值，保留8位小数。
样例输入
【样例输入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
样例输出
【样例输出1】 3.66666667 【样例输出2】 -3.00000000
