首页 > 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,以便他可以制定销