会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hk lin
博客园
首页
新随笔
联系
管理
2018年6月11日
4144: [AMPPZ2014]Petrol (多源最短路+最小生成树+启发式合并)
摘要: 4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油
阅读全文
posted @ 2018-06-11 23:54 hk_lin
阅读(669)
评论(0)
推荐(0)
编辑
公告