![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
Jackie1377
不在讲
展开
-
树的bfs模板
树的bfs模板// 需要标记数组st[N], 遍历节点的每个相邻的便void dfs(int u) {st[u] = true; // 标记一下,记录为已经被搜索过了,下面进行搜索过程for (int i = h[u]; i != -1; i = ne[i]) {int j = e[i];if (!st[j]) {dfs(j);}}}...原创 2021-02-27 11:19:45 · 95 阅读 · 0 评论 -
bfs
下面展示一些 内联代码片。// A code blockvar foo = 'bar';#include <iostream>#include <algorithm> //pair<int, int>#include <cstring> //memset(d, -1, sizeof d)using namespace std;const int N = 110;int n, m;int g[N][N]; //用来存迷宫具体的数原创 2021-02-26 22:06:10 · 100 阅读 · 0 评论 -
n皇后问题
下面展示一些 内联代码片。////cpp#include <iostream>using namespace std;const int N = 11;char q[N][N];//存储棋盘bool dg[N * 2], udg[N * 2], cor[N];//点对应的两个斜线以及列上是否有皇后int n;void dfs(int r){ if(r == n)//放满了棋盘,输出棋盘 { for(int i = 0; i < n;原创 2021-02-26 19:31:08 · 65 阅读 · 0 评论 -
AcWing 837. 连通块中点的数量
为什么这个题题解这么少啊是不是大家都太强不屑于做板子题啊//来自算法基础课维护连通块size的并查集一、初始化void init() {for (int i=1; i<=n; i++) {fa[i] = i;size[i] = 1;}}二、找祖源int find(int x) {if(fa[x]==x) return x;else return fa[x] = find(fa[x]);}三、合并连通块void merge(int a,int b) {int x =转载 2020-12-07 20:34:41 · 55 阅读 · 0 评论