题意：将n个任务分配为m个机器，给每个任务需要的天数（无需每天连续），和可以在哪些天去做该任务，求是否存在方案。
典型的任务（X）----天（Y）二分最大流，（因为这里任务是与天的关系）处理器控制流量，源点向X部点，指需要的天数，任务xi，向可以做的天连，流量1，每个Y部点向汇点连流量为m，表示该天最多用M个机器。
ps:注意输出格式
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-07 13:10:10
阅读次数：
228
题意：给一个矩阵，m代表人H代表房子，现在想让人移动最少的步数回到房子中分析：可用二分图和网络流来写二分图：X集合为人Y集合为房子，人与每个房子的连一条边为-dist的边即可，求出最大权值，然后取反即可网络流：用费用流来做，人与房子之间建立容量为1，费用为dist的边，求出最小费用即可由于人与每个房...
分类：
其他好文 时间：
2014-08-07 00:24:27
阅读次数：
266
POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
题目大意：
FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。
解题思路：
二分+网络流。...
分类：
其他好文 时间：
2014-08-06 23:09:52
阅读次数：
319
http://poj.org/problem?id=3281
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9121
Accepted: 4199
Description
Cows are such finicky ea...
分类：
其他好文 时间：
2014-08-06 23:07:52
阅读次数：
292
链接：http://poj.org/problem?id=1149
题意：迈克有一个养猪场，有m个猪圈，每个猪圈都上了锁，但是迈克没有钥匙他不能打开猪圈，要买猪的顾客一个接一个来养猪场，每个人有一些猪圈的钥匙，他们要买一定数目的猪，如果顾客要来买猪，他们会提前告诉迈克：他们所拥有的钥匙数量及对应哪些猪圈、要购买的数量，这样迈克就能安排销售计划使卖出的猪最多。
当每个顾客来的时候，将那些他拥有钥...
分类：
其他好文 时间：
2014-08-06 22:55:02
阅读次数：
220
POJ 2195 Going Home（网络流-费用流）
题目大意：
m表示人，H表示房子，它们之间的距离是曼哈顿距离，问你所有人一人个房子的总花费是多少？
解题思路：
用最小费用流即可。构图略。...
分类：
其他好文 时间：
2014-08-06 19:19:32
阅读次数：
275
POJ 3041 Asteroids （图论-最大点覆盖）
题目大意：
给你N*N的格子，有很多X，告诉你位置，你可以横向消除或者纵向消除一行，问你最小几次。
解题思路：
最小点覆盖，二部图可以解，将二部图构造成网络流求解。...
分类：
其他好文 时间：
2014-08-06 19:17:42
阅读次数：
305
POJ 1274 The Perfect Stall （网络流-最大流）
题目大意：
有n个奶牛和m个仓库，现在每个奶牛有自己喜欢去的仓库，并且它们只会去自己喜欢的仓库吃东西，问最多有多少奶牛能够吃到东西？
解题思路：
比较裸的1道网络流题目。...
分类：
其他好文 时间：
2014-08-06 19:16:32
阅读次数：
291
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
