摘要: 题目链接:https://atcoder.jp/contests/abc176/tasks/abc176_d 双端队列bfs模版题. 众所周知,用队列实现bfs,队列中存的是当前的状态 那么在当前这种题目中,下一步怎么走有两种决策,我们要把两种决策可能导致的状态更新全部都记录下来,因此我们可以用双端 阅读全文
posted @ 2024-06-07 10:25 Captainfly19 阅读(12) 评论(0) 推荐(0) 编辑