[luoguP2053] [SCOI2007]修车（最小费用最大流）传送门网络流的建图真的好难！将一个点拆分成多个点的思想还需要加强。题解代码和题解中的图略不一样。#include <queue>#include <cstdio>#include <cstring>#include <iostr

[luoguP3159] [CQOI2012]交换棋子（最小费用最大流）传送门好难的网络流啊，建图真的超难。如果不告诉我是网络流的话，我估计就会写dfs了。使用费用流解决本题，设点 $p[i][j]$ 的参与交换的次数上限为 $v[i][j]$ ，以下为建图方式：将

[luoguP2045] 方格取数加强版（最小费用最大流）传送门

水题

——代码


1 #include <queue>
2 #include <cstdio>
3 #include <cstring>
4 #include <iostream>
5 #define N 51
6 #define M 100001
7 #d

火星探险问题此题oj上无spj，无法提交

【问题分析】
最大费用最大流问题。
【建模方法】
把网格中每个位置拆分成网络中两个节点<i.a>,<i.b>，建立附加源S汇T。
1、对于每个顶点i，j为i东边

[CODEVS1917] 深海机器人问题（最小费用最大流）传送门

【问题分析】
最大费用最大流问题。
【建模方法】
把网格中每个位置抽象成网络中一个节点，建立附加源S汇T。
1、对于每个顶点i，j为i东边或南边相邻的一个节点，连接节

[CODEVS1916] 负载平衡问题（最小费用最大流）传送门

输入所有 a[i]，求出平均值 sum，每个 a[i] = sum
那么如果 a[i] > 0，从 s 向 i 连一条容量为 a[i] 费用为 0 的有向边
　　如果 a[i] < 0，从 i 向 t 连一条容量为 a[i]

[CODEVS1915] 分配问题（最小费用最大流）传送门

脑残题
建图都懒得说了

——代码


1 #include <queue>
2 #include <cstdio>
3 #include <cstring>
4 #include <iostream>
5 #define N 1000001
6 #

[CODEVS1914] 运输问题（最小费用最大流）传送门

水题。
建图都不想说了

——代码


1 #include <queue>
2 #include <cstdio>
3 #include <cstring>
4 #include <iostream>
5 #define INF 1e9
6 #de

[luoguP1251] 餐巾计划问题（费用流）传送门

模型
网络优化问题，用最小费用最大流解决。

实现
把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。
1、从S向每个Xi连一条容量为ri，费用为0的有向边。
2、从

网络流24题最小割=最大流
最大权闭合图=正权边之和最小割
听说这24个题很好。
开始填坑吧。
1.飞行员配对方案问题　　二分图最大匹配　　　　传送门　　（好像就是个模板呀）
2.太空飞行

[luoguP2770] 航空路线问题（最小费用最大流）传送门

模型
求最长两条不相交路径，用最大费用最大流解决。
实现
为了限制经过次数,将每个点i拆成xi,yi.
1、从xi向yi连一条容量为1,费用为1的有向边(1<i<N),
2、从x1向y1

【模板】最小费用最大流洛谷模板题
没什么好说的，用spfa来找增广路。


1 #include <cstdio>
2 #include <cstring>
3 #include <queue>
4
5 using namespace std;
6
7 const int