RE 60pts求调

#include <bits/stdc++.h>
using namespace std ;
int ans , n ;
string s1 , s2 , x , y ;
set <string> st ;
map <string , vector <string> > mp ;
map <string , int > mp1 ;
struct node {
	string x ; int y ;
};
queue <node> q ;
void bfs () {
	string p ;
	q.push (node {s1 , 0}) ;
	mp1 [x] = 1 ;
	while (! q.empty ()) {
		string us = q.front ().x ; int uum = q.front ().y ; q.pop () ; 
		if (uum > 10)  continue ; if (us == s2)  ans = min (ans , uum) ;
		for (auto x : st)
			for (int i = 0 ; i <= us.size () - x.size () + 1 ; i ++) {
				p = us ;
				if (us.substr (i , x.size ()) != x)  continue ;
				int rbd = i ;
				p.erase (rbd , x.size ()) ;
				for (auto k : mp [x]) {
					string r = p ;
					r.insert (rbd , k) ;
					if (mp1 [r])  continue ;
					mp1 [r]  = 1 ;
					q.push (node {r , uum + 1}) ;
				}
			}
	}
}
signed main () {
    ios::sync_with_stdio (false) ;
    cin.tie (NULL) ; cout.tie (NULL) ;
    ans = 114514 ;
    cin >> s1 >> s2 ; 
	while (cin >> x >> y) {
		n ++ ;
		st.insert (x) ;
		mp [x].push_back (y) ;
	}
	bfs () ;
	if (ans == 114514)  cout << "NO ANSWER!" ;
	else  cout << ans ;
    return 0 ;
}