ACM-BFS之Open the Lock——hdu1195（双向BFS）

这道题的初级版本，暴力BFS及题目详情请戳：http://blog.csdn.net/lttree/article/details/24658031

上回书说道，要用双向BFS来尝试一下。

终于AC了，

双向BFS，就是从两个点寻找一个共同的中间点。

然后把各自到这个中间点的步数加起来，及为最短步数。

肯定有人问了，双向BFS有啥好处捏？

鄙人，有图有真相！

单BFS：

双向BFS：

发现了不？

尤其是随着搜索广度的增大，那个范围是相当di啊！

双向BFS做法其实不难，两个队列。

一个从头开始搜，一个从尾开始搜。