在打 P3705 [SDOI2017]新生舞会 时发现原代码似乎出了点问题。现在不推荐本博客的写法,更推荐类似于 Dinic 的 spfa+dfs 的写法,详见最下方的“附加代码”部分。 MCMF(基于 spfa 实现) 模板题:Luogu3381。 即给定一张网络,每条边都有一个权值和流量限度,这条边上每有一个流量,总费用就加上这个权值,你需要在…
标签: 最小费用最大流
1 篇文章
标签
AC自动机 1CSP 1dfs序 1dp 6dsu on tree 1fhq_treap 1gcd 1kmp 1MCMF 1multiset 1NOIp 0OI 2Segmen_Tree 0set 1Trie 1二分 1交互 1位运算 1倍增 2值域分块 1决策单调性 1凸包 1凸轮 0分块 2分治 2前缀和 2动态规划 6博客 1博弈论 1双指针 2可并堆 1吸纳段数 0图论 11块状链表 1堆 2字符串 3左偏树 1差分 1平衡树 2应用文 1归并排序 1思维 14扩展欧拉定理 1拓扑 1数学 3数据结构 1数论 4整体二分 1文艺 0文艺味 0暖心 0暴力 1最大公因数 1最小生成树 1最小费用最大流 1构造 5树 6树链剖分 3模拟 3母亲 1母亲节 1游记 0珂朵莉树 1生成树 1生物 1社会 1离散化 1线性筛 1线段树 2组合 0组合数学 1结论题 3续写 1网络流 3英语 1英语作文 1计数 1诗歌 1贪心 4链表 1