首页 > TAG信息列表 > poj1149
POJ1149_PIGS(网络流/EK)
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15721 Accepted: 7021 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. Customerpoj1149 PIGS
题目描述： 你有$m$个猪圈，有$n$个人会来买猪。其中每个人都会打开某几个猪圈的门，你可以在他们买完后移动猪的位置。 每人有买猪数量的上界，求最多买多少头猪。 题解： 最大流。 神奇建图： 源点向每个猪圈的第一个人连边，容量为这个猪圈的猪的数量。 若$x$访问过猪圈$i$后$y$是第一个访问$题解 POJ1149 Pigs
先翻译一下吧（题面可以在原OJ上找） Mirko在一个由M个锁着的猪舍组成的养猪场工作，Mirko无法解锁任何猪舍，因为他没有钥匙。客户纷纷来到农场。他们每个人都有一些猪舍的钥匙，并想购买一定数量的猪。 有关计划在特定日期访问农场的客户的所有数据都可以在清晨获得Mirko，以便他可以制定销