pkusc发现自己不会费用流233333于是两天速成费用流【然而这是一道最小割（最大流QwQ
题意：
给出n个点m条边，并设定：
点x在被划分至集合A时获得权值A[x]，否则即被划分至集合B并获得权值B[x]；
边(x,y)连接的x和y均属于集合A时获得权值ea，均属于集合B时获得权值eb，否则获得权值-ec。题解：这题…反正我是没自己建出图来。
对于点x，从S(代表集合A)向x连容量为v...
分类：
其他好文 时间：
2016-06-09 11:03:47
阅读次数：
222
Description A prominent microprocessor company has enlisted your help to lay out some interchangeable components(widgets) on some of their computer ch ...
分类：
其他好文 时间：
2016-06-04 14:52:50
阅读次数：
450
和最大流模板对比着看：最大流模板（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
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2016-06-02 00:50:13
阅读次数：
184
2016-06-01 22:01:39 题目链接: POJ No.3680 Intervals 题目大意: 给定N个带权区间,最多可以重复选一个点M次,求出一种选法使得所得权最大 解法: 费用流 建模: 区间的端点之间按照副权流量1连接,而每个点之间需要再连0权流量无穷作为跳过用 注意的地方: 十万 ...
分类：
其他好文 时间：
2016-06-01 23:14:28
阅读次数：
398
描述 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
费用流,连下面几类边 1.s->s'，流量为n*m，费用为0，表示最多可放置n*m个士兵 2.s'->行 (1)流量为a[i]，费用为-n*m，表示必须在这一行放置a[i]个士兵。 (2)流量为n*m,费用为0，表示该行可以放置其他任意数目士兵。 3.行->列，流量为1，费用为1，表示第i行第j列放 ...
分类：
其他好文 时间：
2016-05-24 15:22:31
阅读次数：
172
Description There are N cities, and M directed roads connecting them. Now you want to transport K units ofgoods from city 1 to city N. There are many ...
分类：
其他好文 时间：
2016-05-23 14:35:09
阅读次数：
237
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
