摘要： 写在开始 好长时间没有出去打过比赛了，很幸运这次能够参加现场赛。这次已经是我们队伍最后一次打比赛了，也很幸运能够有始有终，从大一一路走过来也觉得挺不容易的，感谢两个队友这几年的努力，最终拿到了一块金牌，也算是对我们的三年有个交代了。 赛前准备工作 比赛前几个星期，凡哥就带我每天做题，打区域赛的VP（ 阅读全文

摘要： 最小割 割 对于一个网络G=(V,E)，割就是点的划分方式,将所有点划分为S和T=V-S两个集合。 割的容量 我们定义割(S,T)的容量c(S,T)表示所有的S到T的边的容量之和。 最小割 最小割就是求得一个割(S,T)使得割的容量c(S,T)最小。 最大流最小割定理 f(S,T)max = c(S 阅读全文

摘要： 最大流 定义 我们有一张图，要求从源点流向汇点的最大流量（可以有很多条路到达汇点），就是我们的最大流问题。 EK算法 #define maxn 250 #define INF 0x3f3f3f3f struct Edge { int from, to, cap, flow; Edge(int u, 阅读全文

摘要： 最短路 floyd for (k = 1; k <= n; k++) { for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { f[k][i][j] = min(f[k - 1][i][j], f[k - 1][i][k] + f[k - 1][ 阅读全文

摘要： 马拉车算法 模板 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<vector> using namespace st 阅读全文

摘要： 割点 /* 洛谷 P3388 【模板】割点（割顶） */ #include <bits/stdc++.h> using namespace std; int n, m; // n：点数 m：边数 int num[100001], low[100001], inde, res; // num：记录每个 阅读全文

摘要： 强连通分量 定义 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 Tarjan算法 int dfn[N], low[N], dfncnt, s[N], in_stack[N 阅读全文

摘要： 2-SAT SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题简称 k-SAT。可以证明，当k>2时，k-SAT是NP完全的.因此一般讨论的是k=2的情况，即2-SAT问题 适定性问题 数学术语适定性问题来自于哈达玛所给出的定义。他认为物理现象中的数学模型应该具备下述 阅读全文

摘要： 二分图判定 怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cst 阅读全文

摘要： 二分图最大匹配 模板 #include <bits/stdc++.h> using namespace std; struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb; vector<in 阅读全文