题目背景
如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。题目描述
对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过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输出样例#1：
3.66666667