
BFS
wind_bow
.。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归,回溯,DFS,BFS的理解和模板
LeetCode 里面很大一部分题目都是属于这个范围,例如Path Sum用的就是递归+DFS,Path Sum2用的是递归+DFS+回溯这里参考了一些网上写得很不错的文章,总结一下理解与模板递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树      优点...原创 2018-12-14 10:27:59 · 352 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) D. Kilani and the Game (多源BFS)
D. Kilani and the Gamehttp://codeforces.com/problemset/problem/1105/Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKilani is...原创 2019-02-27 20:37:23 · 174 阅读 · 0 评论 -
0---1 BFS
简介0-1 bfsbfs可以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 · 429 阅读 · 0 评论