会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjak魔芋
童话里都是骗人的
博客园
首页
新随笔
联系
订阅
管理
2016年3月22日
【uva11374】Airport Express 最短路
摘要: 题意: 在Iokh市中,机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种,线路,速度和价钱都不同。你有一张商业线车票,可以坐一站商业线,而其他时候只能乘坐经济线。假设换乘时间忽略不计,你的任务是找一条去机场最快的路线。 分析: 因为商业线只能走一次,我们就枚举走哪条商业线(或
阅读全文
posted @ 2016-03-22 14:01 konjak魔芋
阅读(208)
评论(0)
推荐(0)
编辑
公告