[HNOI2009]最小圈

时间限制:10s      空间限制:64MB

题目描述


输入格式


输出格式


样例输入

4 5
1 2 5
2 3 5
3 1 5
2 4 3
4 1 3

样例输出

3.66666667

提示

没有写明提示


题目来源

没有写明来源