OpenJudge

1025:loop-I

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
64000kB
描述

给出一个有向带权图,权为边权,求一个简单回路,使其平均边权最小。

简单回路指不多次经过同一个点的回路。


输入
第一行两个整数,表示图的点数n和图的边数m。
接下来m行,每行三个整数a,b,c表示一条从a指向b权为c的有向边。
输出
一行一个实数,表示最小平均边权,保留两位小数。
样例输入
4 5
1 2 3
2 3 5
3 1 4
3 4 3
4 1 2
样例输出
3.25
提示
30% n<=10 ,m<=20
100% n<=600,m<=1000,0<=c<=32768
保证原图强连通,无自环
来源
__ty
全局题号
7251
添加于
2016-07-13
提交次数
0
尝试人数
0
通过人数
0