一道网络流的题 ，网上的题解都说的比较详细 ， 我就直接上代码了 ，用的是dinic ...
分类：
其他好文 时间：
2016-09-30 00:58:25
阅读次数：
184
按顾客访问猪圈的顺序依次构图（顾客为结点），汇点->第一个顾客->第二个顾客->...->汇点 ...
分类：
其他好文 时间：
2016-07-25 13:09:02
阅读次数：
159
这个题的意思是有M个猪圈， N个人， 每个人按次序可以访问一些猪圈并可以买走一定数量的猪， 并且一个人用自己所拥有的猪圈钥匙打开猪圈后这些猪可以重新分配到已经打开的猪圈中， 问你可以买的最多的猪是多少个？强烈推荐看这个博文， 非常感谢博主 http://ycool.com/post/zhhrrm6
分类：
其他好文 时间：
2016-03-03 09:05:35
阅读次数：
149
题意：有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移很神奇的题，建图简直太神奇~~建图：每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之前没有与...
分类：
其他好文 时间：
2015-12-01 21:14:44
阅读次数：
165
PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:16555Accepted:7416DescriptionMirko works on a pig farm that consists of M locked pig-houses ...
分类：
其他好文 时间：
2015-08-25 15:44:50
阅读次数：
156
题目链接：
POJ1149
题意：
麦克是农场主有N个猪圈，每个猪圈都有一把锁但麦克没有钥匙。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，而且他们要买一定数量的猪。当每个顾客到来时，他将那些他拥有钥匙的猪圈全部打开；迈克从这些猪圈中挑出一些猪卖给他们；如果迈克愿意，迈克可以重新分配这些被打开的猪圈中的猪；当顾客离开时，猪圈再次被锁上。给出每个猪圈的初始...
分类：
其他好文 时间：
2015-05-22 13:38:35
阅读次数：
149
解题报告 之 POJ1149 PIGS 最大流 网络流 建图...
分类：
其他好文 时间：
2015-04-20 09:35:39
阅读次数：
122
http://poj.org/problem?id=1149题目描述：
迈克在一个养猪场工作，养猪场里有M 个猪圈，每个猪圈都上了锁。由于迈克没有钥匙，所
以他不能打开任何一个猪圈。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，
而且他们要买一定数量的猪。某一天，所有要到养猪场买猪的顾客，他们的信息是要提前让迈克
知道的。这些信息包括：顾客所拥有的钥匙（详细到有几个猪圈的钥匙、...
分类：
其他好文 时间：
2015-02-18 19:56:29
阅读次数：
214
网络流刷的第一题，从早上8:00的通识课开始想这题。最终在晚上才AC了……网络流好难 1 /* 2 Run ID User Problem Result Memory Time Language Code Length Submit Time 3...
分类：
其他好文 时间：
2014-11-21 01:25:49
阅读次数：
238
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16555
Accepted: 7416
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类：
其他好文 时间：
2014-10-01 15:07:51
阅读次数：
272
