P15177

例4.3 最小花费

难度 5 级 小学 数据结构入门 最短路
讨论 统计 10通过 39提交 25.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15678424185726.png

输入

15678424435494.png

输出

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

样例

样例 1
输入
3 3
1 2 1
2 3 2
1 3 3
1 3
输出
103.07153164

提示

【数据范围】

1<=n<=2000

来源

一本通

上一题 下一题
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交