摘要：
这题让我想起了杭电的那一道三个可乐罐的题目，那一题好像只要输出次数就可以了，而这里则需要将所有的路径全部输出出来，这样的话，单纯的BFS则会在状态的保留上会出现大量的空间冗余。于是这题在考虑到搜索空间一定的情况下，并且这些空间具有只访问一次的特性，因此，可以直接对题目进行构图，也就是相当于BFS中不对队列进行删除元素。通过一个二维数组来存储传递路径，再通过一个二维数组来存储父亲结点。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <queue>#include 阅读全文
