网络流
文章平均质量分 74
Aqua_blue
wu
展开
-
最小割转化成最短路
例题 HDU3870 Catch The Thieves 给定一个 N*N 的网格,每条边上有流量上限。 求从 (1,1) 到 (N,N) 的最小割。 N 直接用Dinic会超时,可以通过对偶图做最短路。原创 2016-02-03 13:24:02 · 466 阅读 · 0 评论 -
Dinic bzoj1084草地排水
多路增广+当前弧优化#include <bits/stdc++.h> #define N 1000010 #define M 8000010 #define INF INT_MAX using namespace std; int n,m,s,t,fir[N],nxt[M],to[M],res[M],tot(1),dis[N],q[N],ans,cur[N]; inline int ...原创 2016-02-03 12:50:20 · 570 阅读 · 0 评论 -
上下界网络流模板
T1 无源汇可行流 LYOI156 #include <bits/stdc++.h> #define N 210 #define M 40010 #define INF INT_MAX using namespace std; int n,m,fir[N],nxt[M],to[M],flow[M],g[N],dis[N],q[N],lower[M],tot(1),s,t,e[M]...原创 2018-04-01 10:26:44 · 299 阅读 · 0 评论