思路:
- 自己想的是 记忆化搜索
- 题解 是 在合法点建图连边 本来有仙人掌 就边权为0, 不然为1, 从左端到达有段的最短路径
- 由于边权是1 或者0 , 直接双端bfs 即可, deque, 0放前面, 1放后面,
- deque<> q;
标签:deque,Wall,双端,边权,CF,Cactus From: https://www.cnblogs.com/Lamboofhome/p/17770459.html
思路:
标签:deque,Wall,双端,边权,CF,Cactus From: https://www.cnblogs.com/Lamboofhome/p/17770459.html