摘要： PIGS用EK就能做。盗用大牛讲解：题目大意：有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。 每个顾客分别都有他能够买的数量的上限。 每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。详解见：原创博客这... 阅读全文