JZTXT

Cactus Wall (CF E)

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

思路:

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