aaa
1
12
2016
12
2016
【POJ1149】【最大流】PIGS
有M个猪圈,每个猪圈里有若干头猪,起初所有猪圈都是关闭的。有N个顾客依次来买猪,每个顾客有一个需求量,并且会打开指定的几个猪圈从其中买猪。每个顾客走后,他打开的猪圈中的猪可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。我们可以选择卖给每个顾客的猪的数量,问能卖出的猪的总数的最大值。
有M个猪圈,每个猪圈里有若干头猪,起初所有猪圈都是关闭的。有N个顾客依次来买猪,每个顾客有一个需求量,并且会打开指定的几个猪圈从其中买猪。每个顾客走后,他打开的猪圈中的猪可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。我们可以选择卖给每个顾客的猪的数量,问能卖出的猪的总数的最大值。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com