主页
分类
标签
归档
观影
番剧
相册
说说
友链
关于
Rss
我们都知道BFS搜索的时间复杂度为$O(N^2)$。
而双向BFS搜索因为是从两边开始搜索,时间复杂度会优化很多,为朴素BFS的时间复杂度开根号。
下面请看模板代码。