bzoj1565专题

[题解]bzoj1565(NOI2009)植物大战僵尸

此文中有部分内容转自http://www.cnblogs.com/jianglangcaijin/p/3799831.html Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1

[bzoj1565][网络流-最大权闭合子图]植物大战僵尸

Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 HINT 在样例中, 植物P1,