做题网站推荐: OpenJudge VIJOS CF JOYOI 洛谷 RQNOJ POJ HDU 牛客网 计蒜客 图论工具

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报


问题 2432. -- [C++一本通-图论算法]例4-1 最短路径问题short

2432: [C++一本通-图论算法]例4-1 最短路径问题short

时间限制: 1 Sec  内存限制: 128 MB
提交: 119  解决: 38
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

输入

输出

样例输入

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

标签

[上一题][提交][讨论版][状态][下一题]