2018年10月15日
Codeforces 1064D Labyrinth(双端队列BFS)
摘要： 题意： 给一个图，"*"不可以走，给你一个起点，限制向左走L次，向右走R次，上下不限制，问你最多可以走到多少个格子 思路： BFS，每次将上下走的策略加入队首，左右加入队尾，（相当于上下走比左右走优先级大的优先队列），这样可以保证先到某一格时剩余的疲劳度是最大的 但是，，如果上下左右都限制，该咋办啊 阅读全文
posted @ 2018-10-15 10:03 wrjlinkkkkkk 阅读(269) 评论(0) 推荐(0) 编辑