codlz

分类

不抄模板能解题？(12) 后端开发实践(2) 未归档(21) 题解(1)

/ 注册

全部文章（共66篇）

并查集路径压缩模板

ACWING 837. 连通块中点的数量 #include <bits/stdc++.h> using namespace std; const int N = 100005; int p[N], siz[N]; //只有根节点的size是有意义的 inline int fi...

2021-05-06

0 373

带权并查集记录节点到根的距离

AcWing 240. 食物链 #include <bits/stdc++.h> using namespace std; const int N = 50005; int p[N], dis[N]; //dis为到根节点的距离 int find(int x) { ...

2021-05-06

0 442

二叉搜索树遍历镜像

PTA 7-28 搜索树判断 (25分) 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜...

2021-05-06

0 424

堆排序模板输入一个长度为n的整数数列，从小到大输出前m小的数。

#include <bits/stdc++.h> using namespace std; const int N = 100005; int heap[N], siz; int n, m; void down(int i) { int t = i; //t记录i...

2021-05-06

0 550

有向图的拓扑排序链式前向星

AcWing 848. 有向图的拓扑序列 #include <bits/stdc++.h> using namespace std; const int N = 100005; struct Node { int nxt, to; }nodes[N]; int...

2021-05-06

0 510

Bellman-ford 有边数限制的最短路模板

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。注意：图中可能存在负权回路。 #include <bits/stdc++.h> using ...

2021-05-06

0 485

spfa求最短路模板

#include <bits/stdc++.h> using namespace std; const int maxn = 100005; int cnt; int head[maxn]; int dis[maxn]; bool st[maxn]; //用于记录节点是否在更新队列当...

2021-05-06

0 347

SPFA判断负环朴素方法用入队次数判断一定超时

#include <bits/stdc++.h> using namespace std; const int N = 2005, M = 10005; int head[N], cnt; int n, m; int dis[N], backup[N]; int in[N]; //...

2021-05-06

0 395

SPFA 超级源点判断负环

AcWing 852. spfa判断负环 #include <bits/stdc++.h> using namespace std; const int N = 2005, M = 10005; int head[N], cnt; int n, m; int dis[N], bac...

2021-05-06

0 382

prim 朴素最小生成树

#include <bits/stdc++.h> using namespace std; const int N = 510; int grid[N][N]; int st[N]; int dis[N]; int n, m; int prim() { memset...

2021-05-06

0 393