UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1486. [HNOI2009]最小圈

统计 下载数据

Description

Input

Output

Sample Input

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

Sample Output

3.66666667

Hint

Source