如果你双端队列 bfs WA了：

有时候一个点已经在队列里了，可是后面还有一种更新的方式更近，跟dijkstra一样。

例如（不是hack）：

2 4
\\\/
\\//

到 $(1,3)$ 这个点最小代价为 $0$ （从下面绕上来），可是可能会被 $(1,1)\to(2,2)\to(1,3)$ 更新为 $1$。