![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Tearsゆ
破铜烂铁ACMer
展开
-
CF724E Goods transportation(dp模拟最小割)
CF724E Goods transportation(dp模拟最小割)原创 2022-09-04 12:12:09 · 110 阅读 · 0 评论 -
对网络流的一个小总结
网络流 与二分图的小总结原创 2022-08-30 13:51:20 · 130 阅读 · 0 评论 -
HDU 5988 (浮点数费用流)
浮点数费用流原创 2022-08-15 14:30:25 · 96 阅读 · 0 评论 -
P4068 [SDOI2016]数字配对
P4068 [SDOI2016]数字配对原创 2022-08-15 12:56:25 · 61 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营7 L Maximum Range(强连通缩点+网络流输出方案)
找一个环 上面的边权 极差最大 并输出 方案。原创 2022-08-12 10:57:24 · 248 阅读 · 0 评论 -
AIM Tech Round 3 (Div. 1) D.Incorrect Flow 有源汇上下界最小费用可行流
上下界费用流原创 2022-07-27 22:56:35 · 143 阅读 · 0 评论 -
CCF201812-5 管道清洁【无源汇上下界最小费用可行流】
上下界费用流原创 2022-07-27 13:58:19 · 193 阅读 · 0 评论 -
SDOI 2010, 星际竞速 (最小费用流)
SDOI2010,星际竞速(最小费用流)原创 2022-07-21 19:20:53 · 99 阅读 · 0 评论 -
网络流 24 题, 餐巾计划问题 (最小费用流 )
这样只要dist=0。与以往不同的是我们需要让一条至少留够多少而不是求大流。我们可以将要满足条件的那条边的反向边连上-inf。我们可以建立超级源点和汇点转化为下界可行流求解。换句话说就是求最小费用流。...原创 2022-07-21 18:40:42 · 197 阅读 · 0 评论 -
jscpc 2022 B(网络流+构造)
jscpc 网络流原创 2022-07-14 20:54:25 · 449 阅读 · 0 评论 -
简单的一些网络流问题
网络流原创 2022-07-12 23:22:30 · 47 阅读 · 0 评论 -
最大流与费用流模板
最大流与费用流原创 2022-07-11 14:37:14 · 62 阅读 · 0 评论 -
最大流与费用流
dinic求最大流//const int INF = 1e8;int n,m,S,T;int e[M],ne[M],h[N],f[M],idx=0;int q[N],d[N],cur[N]; //层数,当前弧优化void add(int a,int b,int c){ e[idx] = b, f[idx] = c, ne[idx] = h[a] , h[a] = idx ++ ; e[idx] = a, f[idx] = 0, ne[idx] = h[b] , h[b] = id原创 2022-05-01 11:36:52 · 127 阅读 · 0 评论