2015年10月8日
poj 1149 pigs(最大流）
摘要： 题目大意：迈克在农场工作，农场有 m 个猪舍，每个猪舍有若干只猪，但是迈克不能打开任何一间猪舍。有 n 个顾客前来购买，每个顾客有最大的购买数量，每个顾客可以购买某些猪舍的猪，且顾客可以打开这些猪舍，从中挑选猪仔。重要的是，迈克可以在打开的这些猪舍中重新分配猪仔。由于知道每个猪舍的猪仔数目和顾客的购... 阅读全文
posted @ 2015-10-08 11:48 阿文的博客 阅读(188) 评论(0) 推荐(0) 编辑