会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DaD3zZ
願ったらなにがしかが叶う
博客园
首页
新随笔
联系
订阅
管理
2016年11月7日
【BZOJ-3627】路径规划 分层图 + Dijkstra + spfa
摘要: 3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能,只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息,请你找出最优路径(即最短路径)。考虑到实际情况,一辆车加满油能开的时间有限,所以在地图上增加了几个加油站。 地图由点和双向边构成,每个
阅读全文
posted @ 2016-11-07 21:55 DaD3zZ
阅读(1041)
评论(0)
推荐(0)
编辑
公告