
bfs
cwqHHH
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【二分图判断(BFS染色)+匹配】 HDU 2444
HDU 2444:用BFS染色判断是否为二分图 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <vector> using namespace std; int n,m; int vis[201]; int match[201]; //int Map[201][201]原创 2020-07-01 17:09:12 · 206 阅读 · 0 评论 -
算法复习 BFS 习题整理 POJ4001、4116、4115、4127、4129
POJ 4001 #注意边界问题 #include <stdio.h> #include <string.h> #include <queue> using namespace std; int n, m; int vis[200005]; struct data{ int x; int step; }; int BFS(){ vis[n] = 1; queue<data>q; while(!q.empty())原创 2020-06-12 12:07:38 · 329 阅读 · 0 评论 -
bfs poj 3984 记录路径
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27135 Accepted: 15652 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2018-01-13 19:43:18 · 202 阅读 · 0 评论 -
bfs\dfs hrbust 1143
泉水 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 2317(558 users) Total Accepted: 880(498 users) Rating: Special Judge: No Description Le原创 2017-11-28 11:00:27 · 262 阅读 · 0 评论 -
bfs hdu 1241
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35239 Accepted Submission(s): 20453 Problem Description The GeoSurvComp原创 2017-11-28 10:57:42 · 186 阅读 · 0 评论 -
bfs hrbust1012
Catch That Cow Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 2234(607 users) Total Accepted: 891(546 users) Rating: Special Judge: No原创 2017-11-28 10:49:22 · 233 阅读 · 0 评论 -
bfs hrbust 1948
我又回来了 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 168(68 users) Total Accepted: 68(58 users) Rating: Special Judge: No Description 小辉穿越原创 2017-12-14 17:01:53 · 236 阅读 · 0 评论 -
bfs 思路 hrbust院赛初赛D
逃脱 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火原创 2017-12-14 16:37:14 · 276 阅读 · 0 评论 -
bfs hrbust 2074
逃生Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 132(55 users)Total Accepted: 53(43 users)Rating: Special Judge: NoDescription小A沦落到了一个迷宫之中,这个迷宫由n*m个格子构成,有些格子是不能通过的,现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的原创 2017-12-03 11:06:55 · 308 阅读 · 0 评论 -
bfs hrbust 2188
星际旅行 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 112(44 users) Total Accepted: 55(41 users) Rating: Special Judge: No原创 2017-12-03 11:01:48 · 223 阅读 · 0 评论