【XSY1996】【BZOJ1565】【NOI2009】植物大战僵尸 网络流 最大权闭合子图
题目描述 给你一个n×mn\times m的地图,每个格子上都有一颗植物,有的植物能保护其他植物。僵尸从右往左进攻,每吃掉一颗植物就可以得到ai,ja_{i,j}的收益(ai,ja_{i,j}可以是负数)。求僵尸的最大收益 1≤n≤20,1≤m≤301\leq n\leq20,1\leq m\leq30题解 这种一个东西可以保护另一个东西而且数据范围那么小的题目显然是最大权闭合子图。
原创
2017-08-13 11:33:17 ·
323 阅读 ·
0 评论