会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年1月8日
cf Round 601
摘要: A.The Two Routes(BFS) 给出n个城镇,有m条铁路,铁路的补图是公路,汽车和火车同时从1出发,通过每条路的时间为1,不能同时到达除了1和n的其它点,问他们到达n点最少要用多长时间。 因为是补图,那么一定有一条路是可以直接从1到达n的。那么我们把剩下的用bfs求一下即可。 # inc
阅读全文
posted @ 2017-01-08 14:56 free-loop
阅读(168)
评论(0)
推荐(0)
编辑
公告