2021年4月29日
AcWing 1131. 拯救大兵瑞恩
摘要： 原题链接 考察:双端队列+BFS+拆点 错误思路: 一开始想的是普通的BFS,但是用st数组记录有了哪些钥匙,但本蒟蒻脑子短路将st数组定义成全局变量.实际上是每一个点定义一个数存储该点有哪些钥匙.然后存储边想的是mp[x][y][i]表示x,y的i方向需要第几把钥匙.题解有类似写法,这种写法就是普 阅读全文
posted @ 2021-04-29 19:11 acmloser 阅读(68) 评论(0) 推荐(0) 编辑