（一）BFS 1.地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围 ...
分类：
其他好文 时间：
2020-01-31 18:30:22
阅读次数：
72
题目链接 方法1： bfs Code: #include <bits/stdc++.h> # define LL long long using namespace std; const int maxn=1000000+10; int N,M; vector<int> adj[maxn]; int ...
分类：
其他好文 时间：
2020-01-31 16:10:19
阅读次数：
79
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49149 Accepted: 26684 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2020-01-31 12:19:13
阅读次数：
47
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类：
其他好文 时间：
2020-01-31 10:40:08
阅读次数：
83
是昨天的小结，昨天忘记写了今天补上 一天就做了两道题 害 有点难受 两道都是dfs的题，本来想再做一个bfs，算辽，游戏时间还是打游戏比较快乐：） 感谢lyxdl帮我发现的问题（虽然现在有点忘了是哪四个了bmw） 1.全局int n差点弄死自己hhhhh和ldl 2.想图简便结果把自己坑到，其实现在 ...
分类：
其他好文 时间：
2020-01-31 10:32:16
阅读次数：
89
令 $G=(V,E)$ 是一个网络，有源点 $s$ 和 汇点 $t$。 定义一个 割 $C=(S,T)$ 是 $V$ 的一种划分使得 $s\in S,t\in T$，$C$ 的 割集 $A$ 是集合 $\{(u,v)\in E:u\in S,v\in T\}$， 割的大小 $cut=\sum_{e\ ...
分类：
其他好文 时间：
2020-01-30 23:22:19
阅读次数：
176
这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 ~~主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下~~ 本题解力求通俗易懂 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 拿到题首先分析样例 RT ! ...
分类：
其他好文 时间：
2020-01-30 14:09:24
阅读次数：
78
转自https://www.cnblogs.com/rmy020718/p/9546071.html int deep[N+1]; int q[N+1]= {0},h,t; int cur[N+1]; bool bfs(int S,int T) { for (int i=0; i<=n; i++) ...
分类：
其他好文 时间：
2020-01-30 12:53:22
阅读次数：
73
在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 4 5 6 ...
分类：
其他好文 时间：
2020-01-30 12:27:40
阅读次数：
98
极其简陋的BFS模板 1 void BFS(???){ 2 queue<node>q; 3 node start, next; 4 start = ???; 5 q.push(start); 6 7 while(!q.empty()){ 8 start = q.front(); 9 q.pop(); ...
分类：
其他好文 时间：
2020-01-30 09:33:59
阅读次数：
60
