Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)-D. Labyrinth

地址:http://codeforces.com/contest/1064/problem/D 思路:刚开始直接用BFS来搜索,但是会少搜点,这是由于搜到某点时,它可能有更优的路径到达这点使得剩余的l,r更多, 对于题目要求上下搜是不会花费步数的,因此要将上下搜的优先值调到和当前点一样,即立刻搜可以上下到达的点,可以用双端队列来调整优先值。 Code : #include<iostream> #i
相关文章
相关标签/搜索