Cactus Wall (CF E)

 思路:

  • 自己想的是 记忆化搜索 
  • 题解 是  在合法点建图连边 本来有仙人掌 就边权为0, 不然为1, 从左端到达有段的最短路径
  • 由于边权是1 或者0 , 直接双端bfs 即可, deque, 0放前面, 1放后面, 
  • deque<> q;

 

posted @ 2023-10-17 19:06  VxiaohuanV  阅读(5)  评论(0编辑  收藏  举报