和最大流模板对比着看：最大流模板（Dinic）
贴上最小费用流模板：
const int oo=1e9;
const int mm=11111111;
const int mn=888888;
int node,src,dest,edge;
int ver[mm],flow[mm],cost[mm],nex[mm];
int head[mn],dis[mn],p[mn],q[mn]...
分类：
其他好文 时间：
2016-06-02 14:56:54
阅读次数：
221
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1221 n天,每天需要r个毛巾,用完以后可以洗,要么花fa洗a天,要么花fb洗b天,毛巾不够了可以话f买一个,问最少需要多少钱. 分析 把每天拆成两个点:x[i]表示第i天的脏毛巾,y[i]表示第 ...
分类：
其他好文 时间：
2016-05-28 00:58:50
阅读次数：
156
Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9153 Accepted: 3696 Description On an N × N chessboard with a non-neg ...
分类：
其他好文 时间：
2016-05-17 00:40:12
阅读次数：
182
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21010 Accepted: 10614 Description On a grid map there are n little men and n hou ...
分类：
其他好文 时间：
2016-05-16 21:47:31
阅读次数：
576
点击打开链接
题意：给个乱七八糟的方阵，H代表家，m代表人，现在所有人都要回到一个家，问所有人走到家的步数和
思路：还是很好想到费用流的，费用为人走到家的步数，求最小，流量即为人的个数，连边的话，每个人都连到家的容量为1，费用为步数的边，建立超级源点与人相连，容量为1，费用为0，家与超级汇点相连，一样容量为1肥育馆为0，跑最小费用流就是结果了，PS：入门题，还是蛮简单的.........#in...
分类：
其他好文 时间：
2016-04-22 19:47:27
阅读次数：
222
这道题分为俩步，第一是求最大流，第二是在第一问的残量网络上求最小费用流。 建图时俩个点直接连2条边，一条容量为f[i]，费用为0，另一条容量为inf,费用为c[i].这样就可以跑俩个算法了 第二问设一个虚拟源点S与1连容量为k，费用为0的边，n与一个虚拟汇点T连容量为k，费用为0的边。这样一直跑，最 ...
分类：
Web程序 时间：
2016-04-11 22:34:24
阅读次数：
234
题目链接：点击打开链接
题意：n个区间， 每个区间有一个值， 让你选择若干区间， 使得没有一个点被覆盖超过k次的前提下的最大值。
思路：我们可以把区间端点离散化然后跑费用流， 不超过k次， 我们可以把这个对应流量属性。 那么不难想到， 将区间端点作为结点， 连一条流量为1，费用为-a[i].c的边， 因为可以跳过一些点， 所以我们把每个相邻端点之间用流量INF，费用为0的边连接， 然后源点流...
分类：
其他好文 时间：
2016-03-26 07:59:18
阅读次数：
153
这个题的大意是招募飞行员， 由于要进行n天的军演所以要招募一些飞行员， 第i天需要招募pi的飞行员， 刚开始有k个飞行员， 飞行员工作一天后有m个休假方案， 没个休假方案为工作后ti天又重新开始工作， 拿到si的薪水， 另外也可以选择招募飞行员， 从第p天开始招募， 招募需要话费Q元钱。考虑第i天飞
分类：
其他好文 时间：
2016-03-15 20:23:46
阅读次数：
170
