acwing2019. 拖拉机(最短路径)

题目描述：(边权只有0和1的最短路径问题)

可以走出矩阵
点权{走障碍物：1，不走障碍物：0}
最短路径=路径上障碍物的数量
双端队列：0的时候入队首，1的时候入队尾(只能出队一次，但可以入队很多次)
双端队列的前半段是全为0，后半段全为1.
bfs（实际上是一种迪杰斯特拉算法）迪杰斯特拉中的堆使用双端队列来实现
双端队列+广搜=简洁版的迪杰斯特拉算法

创作挑战赛新人创作奖励来咯，坚持创作打卡瓜分现金大奖

总结

以上是生活随笔为你收集整理的acwing2019. 拖拉机(最短路径)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。