会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2017年3月8日
九度OJ刷题——1008:最短路径问题
摘要: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s
阅读全文
posted @ 2017-03-08 22:23 C_haos
阅读(386)
评论(0)
推荐(0)
编辑
C_haos
公告
昵称:
C_haos
园龄:
8年
粉丝:
1
关注:
0
+加关注
导航
博客园
首页
新随笔
联系
订阅
管理
统计
随笔 - 8
文章 - 0
评论 - 0
阅读 -
2940
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
刷题
(4)
九度OJ
(4)
随笔档案
■
2017年3月(7)
■
2017年2月(1)
阅读排行榜
1. 九度OJ刷题——1003:A+B(1408)
2. 九度OJ刷题——1008:最短路径问题(386)
3. 九度OJ刷题——1007:奥运排序问题(248)
4. 九度OJ刷题——1006:ZOJ(235)
5. 九度OJ刷题——1009:二叉搜索树(227)
点击右上角即可分享