526互联

Cactus Wall (CF E)

发布时间 2023-10-17 19:15:03作者: VxiaohuanV

 思路:

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