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

>>阅读原文<<