会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
asdflkj
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年8月29日
zoj 3794 Greedy Driver
摘要: 给出n个点,m条有向边,Edward驾车要从点1到点n,车的满油量是c,在n个点中有p个点是加油站,Edward每到一个加油站都可以加满油(不用钱),每条边都有个权值L,表示通过这条边至少要有L个单位的油。然后题目给出了Q个点,在这Q个点Edward可以卖掉一些油,第qi个点油价格为vi,但是前提是...
阅读全文
posted @ 2014-08-29 01:29 asdflkj
阅读(228)
评论(0)
推荐(0)
编辑
公告