摘要： 题意： 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。构图：(1) 将顾客看作源点和汇点以外的结点，并设一个源点和汇点(2)源点和每个猪圈的第一个顾客连边，边权是开始时猪圈中猪的数目(3)顾客j在顾客i之后打开猪圈，i，j 之间连一条权值为inf的边，因为迈克可以根据j的需要，从其他猪圈调猪过来，让j得到尽可能多的猪(4)每个顾客和汇点连一条权值为顾客要买猪的数目 阅读全文