会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
2018年10月15日
codeforces 1064D 双端队列BFS
摘要: 双端队列BFS解决的就是路径权值可能为0的图最短路问题,权值为0插入队头,否则插入队尾。 对于这个题,可以看作上下移动的路径的权值为0,左右移动权值为1,而且不能超过规定的步数。 直接广搜求覆盖的点的数目即可。 (场上我一般BFS被hack了) 代码:
阅读全文
posted @ 2018-10-15 00:04 维和战艇机
阅读(495)
评论(0)
推荐(0)
编辑
公告