我觉的您珂以设置一个vis数组来剪枝(说实话我并不大能看懂您的code……)
by tuzhewen @ 2020-05-29 19:40:26
@[tuzhewen](/user/117648) 请问您说的是如何进行剪枝?代码里的map<srting,bool>mp就是我进行剪枝的部分,但就是不知道为什么超时了。
by In_blue @ 2020-05-29 19:43:08
您指这个?
```
if(mp.count(c)==1)continue;
```
by tuzhewen @ 2020-05-29 19:45:17
对的,我map函数用的不是很熟练,这是我网络上百度出来的,用来判断字符串是否出现过
by In_blue @ 2020-05-29 19:47:22
我觉的您在bfs之中去for一遍队头是超时的原因
您珂以试一试`string`的`find`和`replace`(我是这么过的()
by tuzhewen @ 2020-05-29 19:51:31
@[WaiN](/user/118184)
by tuzhewen @ 2020-05-29 19:52:36
好的,我试试 谢谢 @[tuzhewen](/user/117648)
by In_blue @ 2020-05-29 19:52:55
@[WaiN](/user/118184) 如果步数大于10,return
by Na2PtCl6 @ 2020-05-29 19:59:14
> 若在$10$步(包含$10$步)以内能将$A$变换为$B$,则输出最少的变换步数;否则输出`NO ANSWER!`
@[WaiN](/user/118184) 啊这。。。
by tuzhewen @ 2020-05-29 20:06:18
~~我眼瞎了~~QWQ
by In_blue @ 2020-05-29 20:07:31