BFS裸题,在搜索中模拟栈的弹出和压入即可 注意,代码全篇使用STL,不适用C语言题解 #include <iostream> #include <stack> #include <deque> #include <vector> using namespace std; vector<char> ans; void dfs(stack<char>& search_stack, deque<char>& search_queue) { // 1. 模拟栈和搜索队列都为空,则输出答案 ...