【模板】双向BFS

我们都知道BFS搜索的时间复杂度为$O(N^2)$。

而双向BFS搜索因为是从两边开始搜索,时间复杂度会优化很多,为朴素BFS的时间复杂度开根号。

下面请看模板代码。