摘要：
坦克大战，童年回忆 这道题比较特殊的在于砖墙的出力，很明白的就可以想到距离变为2，然而这样在使用BFS寻求最短路径的时候违背了一个原则，算法导论上有这部分详细介绍，就是关于每时每刻队列内是一个单调不减的数列，此外，头和尾插值最大为1，一次推入一个距离为2的，会破坏BFS这些性质，所以想了一个这种的方 阅读全文
摘要：
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < 阅读全文