poj1149 PIGS

最新推荐文章于 2019-01-01 14:45:24 发布
最新推荐文章于 2019-01-01 14:45:24 发布
阅读量573 收藏
点赞数
分类专栏： 图论 文章标签： 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhang360896270/article/details/6648545
版权
 记得某位大牛说过网络流如果建模都是别人告诉你的，那么这个题目就废了。。。ORZ。。
以后关于网络流就只说建模方法吧
题目大意是给你M个猪舍，N个买猪的人，每个人有k把钥匙可以打开k个不同的猪舍，每个人要买一定数量的猪，买完后，此次打开的猪舍里的猪可以相互流动
建立新的源点和汇点，源点指向第一个打开第i个猪笼的人，容量为第i个猪笼的初始值，然后以每个人为节点指向 汇点，容量为买下的猪数量，
人与人相互之间连接一条边，当第i个人选取的第k个猪笼正好被第j个人第一次选取，那么就在第i个人和第j个人之间连接一条边
这样可以保证当第i个人买完猪以后，他所打开的k个笼子之间的猪可以相互流通
zhang360896270
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj 1149 最大流经典建图
AngelBeats!
09-08 435
poj 1149 题意：有m个猪圈，n个人去买猪，每个人有ai个猪圈的钥匙最多买bi只猪，每个人买猪时会把猪圈门打开，这时候可以将这几个猪圈里买剩下的猪自由分配到这几个猪圈里，问最多能卖掉多少头猪。 思路：实在是经典的建图方法，这篇博客写的很清晰了，膜拜大牛orzzzzzzzzzzzzzzzzzzz #include #include #include #include #inclu
poj1149(最大流，构图较难)
鸟 的 天 空
07-29 1470
题目链接：http://poj.org/problem?id=1149          大意：有M个猪圈，每个猪圈关着一定数量的猪，作为管理员的Mirko，竟然没有猪圈的钥匙，钥匙在哪呢，有N个顾客，每个顾客拿着其中几个猪圈的钥匙（作为管理员没有钥匙，竟然在顾客的手里，有点难以理解啊，但这不是重点），顾客可以在这些猪圈里购买需要数量的猪，当顾客把猪圈打开购买猪后（不会再关掉），Mirko可以任
POJ1149 - PIGS
ayw1069的博客
12-15 103
原题链接 题意简述 农场里有m(m≤103)个猪圈，接下来依次有n(n≤100)位顾客要来买猪。初始每个猪圈中都有不超过103只猪。 第i位顾客有ai把钥匙，分别为{k1,...,kai}。当第i位顾客到来时，Mirko可以打开对应的ai个猪圈，卖给他不大于bi只猪，然后将这...
[网络流-最大流]POJ1149-PIGS (特殊建图)
Uniontake
03-17 268
题目链接 POJ1149PIGS 题意 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头猪。（1 <= N <= 100, 1 &...
poj1149 - PIGS
贰圣
09-01 4591
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                   转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有N个顾客，有M个猪圈，每个猪圈有一定的猪，在开始的时候猪圈都是关闭的， 顾客来买书，顾客打
poj 1149 PIGS.md
11-17
poj 1149 PIGS.md
poj.rar_poj
09-20
POJ 上的近100道水题，基本涵盖了所有基本算法和数据结构，全部AC
POJ.rar_poj
09-19
poj nwpu 2013 年才语言答案，不是全部，仅供参考
poj 1149 (一时不明显的建图+最大流)
LSS
04-22 504
题目大意： 迈克有个养猪场，养猪场里有M个猪圈，每个猪圈都上了锁。迈克没有钥匙，而要买猪的顾客一个接一个来到养猪场， 每个顾客有一些猪圈的钥匙，要买一定数量的猪。当每个顾客来时，将有钥匙的猪圈全部打开，从中挑出一些买走， 然后迈克可以重新分配这些猪圈里面的猪。当顾客离开后，门又被锁上。问迈克最多可以卖多少猪。 分析 ： （1）将顾客看做是除了源点和汇点以外的结点，并且另外设两个结点：源点
POJ 1149--PIGS 【最大流 && 处理重边 && 经典建模】
_阿阿阿阿欢
08-05 1157
PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18123   Accepted: 8246 Description Mirko works on a pig farm that consists of M locked pig-houses and
POJ1149最大网络流
边城水手的专栏
11-28 852
 这道题目的大意是这样的：有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。    问总共最多能卖出多少头猪。    举个例子来说。有 3 个猪圈，初始时分别有 3、 1 和 10 头猪。依次来了 3 个顾客，第一个打开 1 号 和 2 号猪圈，
PIGS（POJ-1149）
Alex_McAvoy的博客
01-01 408
Problem Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another....
【POJ1149】PIGS
ETO的博客
10-12 163
                                                              PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23037   Accepted: 10522 Description Mirko works on a p...
POJ1149 PIGS(最大流)
天使也掉毛
08-07 392
题意：       有一个人，他有m个猪圈，每个猪圈里面有一定数量的猪，但是每个猪圈的门都是锁着的，他自己没有钥匙，只有顾客有钥匙，一天依次来了n个顾客，（记住是依次来的）他们每个人都有一些钥匙，和他们想买猪的数量，他们可以用自己的钥匙打开猪圈，最后卖给他多少是你自己决定的，当顾客打开它能打开的这几个猪圈的时候你可以调整打开的这几个猪圈里面的猪的数量，等他走了，猪圈又被锁上了，就这样，最后问你最
POJ-1149 PIGS
Wilbert的博客
08-08 485
题目大意： 有M个猪圈，每个猪圈都有把锁，卖猪的本身是没有钥匙的，现在有N个顾客要来买猪，而且第i个顾客有a[i]把锁的钥匙，能打开k1,k2,k3...kai的猪圈，称这个时候，你可以调整k1,k2,k3...kai号猪圈里面猪的个数。现在已知每个客户要买多少猪，有哪些锁。问你一天最多能卖出去多少猪。 解题思路： 把顾客当作除了源点和汇点的节点，并且设置一个源点和汇点。 把第一次访问ai
poj 1149 Pigs 网络流-最大流 建图的题目（明天更新）-已更新
柯安的专栏
08-13 1810
题目大意：是有M个猪圈，N个顾客，顾客要买猪，神奇的是顾客有一些猪圈的钥匙而主人MIRKO却没有钥匙，多么神奇？顾客可以在打开的猪圈购买任意数量的猪，只要猪圈里有足够数量的猪。而且当顾客打开猪圈后mirko就可以在打开的猪圈之间任意调整猪的数量。问mirko怎样做能使顾客买到最多的猪 思路如下：（也是查的） 1.取超级源点和超级汇点； 2.当猪圈被第一次打开时，在源点与当前顾客之
2012北大信科夏令营外校上机题目2
zhonkd的专栏
08-11 1112
描述 Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them ha
poj-1469
fyfcauc的专栏
07-15 399
//756K 469MS G++ #include #include #define MAX 310 int G[MAX][MAX]; int V1[MAX]; int V2[MAX]; int P; // course num int N; // student num int waittingMove[MAX]; char getPair(int curId) {
poj 1149
[CHN]liurui
08-19 297
题目概述你在养猪场打工，养猪场M个猪圈，编号1到M，都锁着，你打不开，有N个顾客会依次来买猪，他们有A个猪圈的钥匙，最多要买B只猪，你可以从打开的猪圈里随便挑一些猪卖给他们，并且可以顺手在打开的猪圈之间转移猪以便下次多卖一点，顾客走后猪圈会再锁上，问你最多可以卖掉多少猪 每个猪圈可以放无穷多头猪时限1000ms/2000ms输入第一行整数M,N，下一行M个整数，描述每个猪圈初始猪数，按编号升序给出
poj Divisibility
最新发布
09-12
POJ Divisibility是一个编程题，要求编写一个程序来确定一系列整数是否可被K整除。输入文件的第一行包含两个整数N和K，用一个空格分隔。第二行包含一系列N个整数，以空格分隔。每个整数的绝对值不大于10000。在输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值