2658 - 例4.3 最小花费

通过次数

6

提交次数

29

时间限制 : 1 秒
内存限制 : 128 MB
15678424185726.png

输入

15678424435494.png

输出

输出A使得B到账100元最少需要的总费用。精确到小数点后8位。

样例

输入

3 3
1 2 1
2 3 2
1 3 3
1 3

输出

103.07153164

提示

【数据范围】

1<=n<=2000

来源

一本通增补1