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

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

题index.php/tags-41973.html" >���链接：[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);}