2018年11月29日
PIGS POJ - 1149(水最大流)
摘要： 题意： 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头 阅读全文
posted @ 2018-11-29 08:31 WTSRUVF 阅读(180) 评论(0) 推荐(0)