搜索算法（算法竞赛、蓝桥杯）--双向BFS字串变换

1、B站视频链接：B19 双向BFS 字串变换_哔哩哔哩_bilibili

题目链接：[NOIP2002 提高组] 字串变换 - 洛谷

#include 
#include 
#include 
using namespace std;
const int N=7;
int n;
string A,B,a[N],b[N];
int extend(queue&q, unordered_map&da,
    unordered_map&db, string a[], string b[]){
  int m=q.size(); 
  while(m--){                       //每次扩展一层
    auto f=q.front(); q.pop();      //父串出队
    for(int i=0; iB;
  while(cin>>a[n]>>b[n]) n++;
  int t=bfs();
  t==11?printf("NO ANSWER!"):printf("%d",t);
}