6170 - 例4.1 最短路径问题

讨论
统计

通过次数

9

提交次数

12

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

输入

15678405446414.png

输出

15678406618573.png

样例

输入

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

来源

一本通增补1

上一题 下一题
请先登录