已注销

ACM模版篇

C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / ACM模版篇（共139篇）

2-SAT

ACM模版 2-SAT /* * 2-sat 问题 * N个集团,每个集团2个人,现在要想选出尽量多的人, * 且每个集团只能选出一个人。如果两人有矛盾,他们不能同时被选中 * 问最多能选出多少人 */ const int MAXN = 3010; int n, m; int g[3010][3...

2021-05-22

0 398

二分图匹配相关

ACM模版二分图匹配匈牙利算法邻接矩阵+DFS /* * 初始化:g[][]两边顶点的划分情况 * 建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配 * g没有边相连则初始化为0 * uN是匹配左边的顶点数,vN是匹配右边的顶点数 * 调用:res=hungar...

2021-05-22

0 650

无向图最小割

ACM模版无向图最小割 /* * INIT: 初始化邻接矩阵g[][] * CALL: res = mincut(n); * 注: Stoer-Wagner Minimum Cut; * 找边的最小集合，若其被删去则图变得不连通（我们把这种形式称为最小割问题） */ #define typec...

2021-05-22

0 702

最大流

ACM模版 Dinic算法 /* * Dinic 最大流 O(V^2 * E) * INIT: ne=2; head[]置为0; addedge()加入所有弧; * CALL: flow(n, s, t); */ #define typec int // type of cost...

2021-05-22

0 372

最小费用流

ACM模版 O(V * E * f) /* * 最小费用流 O(V * E * f) * INIT: network g; g.build(v, e); * CALL: g.mincost(s, t); flow=g.flow; cost=g.cost; * 注意: SPFA增广, 实际复杂度远...

2021-05-22

0 378

有上下界的流

ACM模版有上下界的最小（最大）流 /* * 有上下界的最小(最大)流 * INIT: up[][]为容量上界; low[][]为容量下界; * CALL: mf = limitflow(n,src,sink); flow[][]为流量分配; * 另附: 循环流问题 * 描述: 无源无汇的网络...

2021-05-22

0 414

最佳边割集

ACM模版最佳边割集 #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN], ...

2021-05-22

0 362

最佳点割集

ACM模版最佳点割集 #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN],...

2021-05-22

0 394

最小边割集

ACM模版最小边割集 #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN],...

2021-05-22

0 293

最小点割集

ACM模版最小点割集 /* * 最小点割集(点连通度) */ #define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN]...

2021-05-22

0 558