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 · 155 阅读 · 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 · 248 阅读 · 0 评论 -
bfs poj 3984 记录路径
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27135 Accepted: 15652Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2018-01-13 19:43:18 · 157 阅读 · 0 评论 -
bfs\dfs hrbust 1143
泉水Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 2317(558 users)Total Accepted: 880(498 users)Rating: Special Judge: NoDescription Le原创 2017-11-28 11:00:27 · 217 阅读 · 0 评论 -
bfs hdu 1241
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35239 Accepted Submission(s): 20453Problem DescriptionThe GeoSurvComp原创 2017-11-28 10:57:42 · 133 阅读 · 0 评论 -
bfs hrbust1012
Catch That CowTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 2234(607 users)Total Accepted: 891(546 users)Rating: Special Judge: No原创 2017-11-28 10:49:22 · 188 阅读 · 0 评论 -
bfs hrbust 1948
我又回来了Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 168(68 users)Total Accepted: 68(58 users)Rating: Special Judge: NoDescription 小辉穿越原创 2017-12-14 17:01:53 · 185 阅读 · 0 评论 -
bfs 思路 hrbust院赛初赛D
逃脱时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火原创 2017-12-14 16:37:14 · 240 阅读 · 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 · 258 阅读 · 0 评论 -
bfs hrbust 2188
星际旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 112(44 users)Total Accepted: 55(41 users)Rating: Special Judge: No原创 2017-12-03 11:01:48 · 179 阅读 · 0 评论