第五个点wa,求找错

P1032 [NOIP2002 提高组] 字串变换

**有点问题,如果不用while,那么下一次bfs到这个字符拓展的状态的时候不还是会find吗?**
by ZXZ695 @ 2018-09-30 12:26:58


while()find()
by ZXZ695 @ 2018-09-30 12:27:18


查找的时候不一定要替换第一个找到的,可能要替换后面的 abaaaba abcdaba a b b d d e e f f g g c 比如这个abaaaba 第一个b是不要替换的,如果替换了以后永远不会出正确答案了。 所以替换时要考虑所有替换情况,这样复杂度很大。 所以我用bfs现在第五个点超时了,明天考虑下怎么剪枝。
by nenugdi @ 2018-10-15 20:14:23


|