P96170

例4.1 最短路径问题

难度 未定
讨论 统计 9通过 12提交 75%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15678405228131.png

输入

15678405446414.png

输出

15678406618573.png

样例

样例 1
输入
5
0 0
2 0
2 2
0 2
3 1
5
1 2
1 3
1 4
2 5
3 5
1 5
输出
3.41

来源

一本通

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