题目链接：
POJ1149
题意：
麦克是农场主有N个猪圈，每个猪圈都有一把锁但麦克没有钥匙。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，而且他们要买一定数量的猪。当每个顾客到来时，他将那些他拥有钥匙的猪圈全部打开；迈克从这些猪圈中挑出一些猪卖给他们；如果迈克愿意，迈克可以重新分配这些被打开的猪圈中的猪；当顾客离开时，猪圈再次被锁上。给出每个猪圈的初始...
分类：
其他好文 时间：
2015-05-22 13:38:35
阅读次数：
149
POJ 1149 PIGS (网络最大流 建对图你就赢了)...
分类：
其他好文 时间：
2015-05-08 00:03:32
阅读次数：
220
Description
SunnyPig is a pig who is much cleverer than any other pigs in the pigpen. One sunny morning, SunnyPig wants to go out of the pigpen to date Mrs. Snail, his beloved. However, it’s terrib...
分类：
其他好文 时间：
2015-05-03 20:41:56
阅读次数：
143
解题报告 之 POJ1149 PIGS 最大流 网络流 建图...
分类：
其他好文 时间：
2015-04-20 09:35:39
阅读次数：
122
题意：m个猪圈n个顾客，告诉每个猪圈里猪的数量和顾客的需求量以及告诉顾客会到哪个猪圈买猪，问最多能卖出多少猪。
思路：本题的关键在于如何构造一个容量网络。
（1）将顾客看作除源点和汇点以外的点，并且另设两个节点作源点和汇点。
（2）源点和每一个猪圈的第一个顾客连边，权是开始时猪圈中猪的数量。
（3）若源点和某个节点之间有重边，则将权合并（因此源点流出的流量就是所有的猪圈能提供的猪的数量）
（4）顾客j紧跟在顾客i之后打开某个猪圈，则的权是无穷大；这是因为，如果顾客j紧跟在i之后打开某个猪圈，那么迈...
分类：
其他好文 时间：
2015-02-20 09:47:34
阅读次数：
117
http://poj.org/problem?id=1149题目描述：
迈克在一个养猪场工作，养猪场里有M 个猪圈，每个猪圈都上了锁。由于迈克没有钥匙，所
以他不能打开任何一个猪圈。要买猪的顾客一个接一个来到养猪场，每个顾客有一些猪圈的钥匙，
而且他们要买一定数量的猪。某一天，所有要到养猪场买猪的顾客，他们的信息是要提前让迈克
知道的。这些信息包括：顾客所拥有的钥匙（详细到有几个猪圈的钥匙、...
分类：
其他好文 时间：
2015-02-18 19:56:29
阅读次数：
214
题意：
有 M 个猪圈每个猪圈里初始时有若干头猪，开始时所有猪圈都是关闭的。 依次来了 N 个顾客，每个顾客分别打开指定的几个猪圈，从中买若干头猪，每个顾客最多能买的猪数是确定的。 每个顾客走后，他打开的那些猪圈中的猪可以自由流动，然后所有猪圈重新关上。
分析：
最大流，关键是处理顾客i买完猪后他打开的猪圈可以自由流动：假设j在i之后来，他们都能打开猪圈k,那么i是可以帮j买猪的，i买完他要...
分类：
其他好文 时间：
2015-01-06 15:39:14
阅读次数：
128
“Pigs and chickens”是Scrum软件开发模式中的一个比喻，用来比喻参会者在每天的Scrum会议中所起的作用。 在橄榄球中，scrum的意思是“重新开始游戏”。对于程序员来说，每日Scrum是指每天开始工作时的一个简短的会议，其中小组成员估量他们项目进行的情况，并确定下一步需要做什么...
分类：
其他好文 时间：
2014-12-29 12:00:01
阅读次数：
132
网络流刷的第一题，从早上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
systat能实时查看各种信息systat-pigs默认值CPUsystat-iostat硬盘IOsystat-swap交换分区systat-mbufs网络缓冲区systat-vmstat虚拟内存systat-netstat网络systat-icmpICMP协议systat-ipIP协议systat-tcpTCP协议systat-ifstat网卡显示PCI总线设备信息pciconf-lv显示内核加载的模..
分类：
其他好文 时间：
2014-11-14 15:47:38
阅读次数：
223
