2018年10月15日
codeforces 1064D 双端队列BFS
摘要： 双端队列BFS解决的就是路径权值可能为0的图最短路问题，权值为0插入队头，否则插入队尾。 对于这个题，可以看作上下移动的路径的权值为0，左右移动权值为1，而且不能超过规定的步数。 直接广搜求覆盖的点的数目即可。 （场上我一般BFS被hack了） 代码： 阅读全文
posted @ 2018-10-15 00:04 维和战艇机 阅读(501) 评论(0) 推荐(0) 编辑