双向广度优先搜索

其实就是BFS，从初始状态和目标状态同时搜索，什么时候撞上了就是找到了。但是实现起来比较麻烦。我模仿了一个程序写了NOIp2002的子串变换，采用的是节点少的先扩展。然后自己写了POJ1915，但是调试不出来。于是又模仿了一个程序写了交替扩展节点的程序，发现代码能精简不少。其实就是BFS，从初始状态和目标状态同时搜索，什么时候撞上了就是找到了。但是实现起来比较麻烦。