![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
wind_bow
.。
展开
-
递归,回溯,DFS,BFS的理解和模板
LeetCode 里面很大一部分题目都是属于这个范围,例如Path Sum用的就是递归+DFS,Path Sum2用的是递归+DFS+回溯 这里参考了一些网上写得很不错的文章,总结一下理解与模板 递归:就是出现这种情况的代码: (或者说是用到了栈) 解答树角度:在dfs遍历一棵解答树       优点...原创 2018-12-14 10:27:59 · 325 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) D. Kilani and the Game (多源BFS)
D. Kilani and the Game http://codeforces.com/problemset/problem/1105/D time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kilani is...原创 2019-02-27 20:37:23 · 147 阅读 · 0 评论 -
0---1 BFS
简介0-1 bfs bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时,使用其它最短路算法是有些浪费的,此时可以使用bfs的变种:0-1 bfs来快速求解,复杂度仍为O(V+E). 01bfs维护一个双端队列,当边权为0时,使用push_front,当边权为1时,使用push_back. 节点的出队顺序是这样的:0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,… ...原创 2019-03-02 10:49:57 · 360 阅读 · 0 评论