#1486. [HNOI2009]最小圈

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


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

样例输出


			
3.66666667

数据范围与提示