Extra
Time
最大圈 Time:0.5s Memory:50M AC:0% Submit:1

题目描述

给出一个 n 个点,m 条边的带权无向图。一个环的权值 定义为它的边权的平均值。请你输出权值最大的环的权值。

输入格式

第一行输入 n,m。 接下来 m 行,每行三个树 x,y,z 表示有一条边权为 z, 连接 x 和 y 的无向边。

输出格式

输出一个实数,表示权值最大的环的权值。结果保留 3 位小数。

样例输入

3 5

1 2 1

2 3 4

3 1 1

2 1 2

样例输出

2.333

数据范围

对于 10%的数据,n,m<=10

对于 40%的数据,n,m<=200

对于 100%的数据,n,m<=100000