http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means tha...
分类：
其他好文 时间：
2014-10-07 19:09:23
阅读次数：
277
最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分图匹配)
POJ 1698 Alice's Chance（构图）
POJ 1459 Power Network(构图)
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 31...
分类：
其他好文 时间：
2014-10-07 10:03:43
阅读次数：
486
网络流主要包括：1、最大流2、费用流3、有上下界的网络流网络流的基本技巧：1、多个源点和汇点的情况。建立超级源点和超级汇点。2、顶点有容量限制。拆成两个点，此两点连边，容量为原来的点被限制的容量。3、最大费用转为最小费用。变负数，最后变回来。一、最大流最大流算法的思想是不断地找S到T的增广路。算法的...
分类：
其他好文 时间：
2014-10-06 18:12:30
阅读次数：
135
题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in...
分类：
其他好文 时间：
2014-10-06 12:08:50
阅读次数：
164
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33631题目大意：Bob有一些贴纸，他可以和别人交换，他可以把自己独有的贴纸拿出去，也可以把重复的贴纸拿出去（有时候把独有的贴纸而不是重复的贴纸拿出去能换到更多贴纸）。...
分类：
其他好文 时间：
2014-10-05 17:34:08
阅读次数：
138
题目链接：http://poj.org/problem?id=3281题目大意：有一些牛，一堆食物，一堆饮料。一头牛要吃一份食物喝一份饮料才算满足，而且牛对某些食物和饮料才有好感，问最多有多少头牛是满足的。解题思路：没有费用的匹配最大流题。我一开始是这么考虑的，S->牛->食物->饮料->T，cap...
分类：
其他好文 时间：
2014-10-05 17:10:48
阅读次数：
223
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8006
Accepted: 3204
Description
On an N × N chessboard with a non-negative number i...
分类：
其他好文 时间：
2014-10-05 11:40:38
阅读次数：
281
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11782
Accepted: 4393
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-10-04 16:41:56
阅读次数：
364
Budget
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5962
Accepted: 2266
Special Judge
Description
We are supposed to make a budget proposal for th...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
226
