求助,第三个测试点超时

P1032 [NOIP2002 提高组] 字串变换

我觉的您珂以设置一个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


|