
BFS
文章平均质量分 89
shuaishuai-zhang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bfs+动态规划——子矩阵
原文链接:https://ac.nowcoder.com/acm/problem/16503 AC代码: #include<iostream> #include<string.h> #include<vector> #include<math.h> #include<algorithm> using namespace std; i...原创 2020-04-24 18:26:00 · 230 阅读 · 0 评论 -
bfs——控制公司
原文链接:https://www.luogu.com.cn/problem/P1475 AC代码: #include<iostream> #include<string.h> #include<vector> #include<map> #include<algorithm> using namespace std; int n,map...原创 2020-04-16 20:26:26 · 162 阅读 · 0 评论 -
bfs——魔鬼之城
原文链接:https://www.luogu.com.cn/problem/P1301 坑点:visit数组需要开三维 AC代码: #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; int n,m,flag=...原创 2020-04-08 09:31:08 · 135 阅读 · 0 评论 -
bfs——search
原文链接:https://www.luogu.com.cn/problem/P1189 AC代码: #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; int r,c,n,m,sx,sy; int visit[...原创 2020-04-04 16:32:18 · 171 阅读 · 0 评论 -
拓扑排序
原文链接:https://www.luogu.com.cn/problem/P1038 #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; int n,q,c[105],u[105],visit[105],c...原创 2020-03-25 09:12:34 · 110 阅读 · 0 评论 -
搜索专题
bfs搜索 https://ac.nowcoder.com/acm/problem/16423 AC代码: #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; int n,m; int inf=1e9,mi...原创 2020-03-19 15:30:23 · 106 阅读 · 0 评论