题目
题解
双端队列bfs
建一张图,每个顶点为图中的点,每个点可以往4个方向走。如果需要改变则边权为1,否则边权为0。
bfs时建立一个双端队列q。如果走边权1,则把该点塞到q尾;否则放在q头。
这么做的目的是想维护bfs的“两段性”和“单调性”,只适用于边权+1\0的bfs。
双端队列bfs
建一张图,每个顶点为图中的点,每个点可以往4个方向走。如果需要改变则边权为1,否则边权为0。
bfs时建立一个双端队列q。如果走边权1,则把该点塞到q尾;否则放在q头。
这么做的目的是想维护bfs的“两段性”和“单调性”,只适用于边权+1\0的bfs。