2019年10月11日
P2805 [NOI2009]植物大战僵尸 (拓扑排序 + 最小割)
摘要： 题意:N*M的矩阵 每个点上都有一颗植物 僵尸只能从每一行的最右边向左进攻 每个植物有攻击范围 可以保护在攻击范围内的植物 同时每一颗植物也保护他左边的植物 摧毁每个植物能获得价值 如果这个植物被保护着就无法摧毁 求最大收益 题解:看了题解说 一个物品被若干物品保护着 要摧毁它必须先摧毁保护它的东西 阅读全文
posted @ 2019-10-11 17:47 lwqq3 阅读(167) 评论(0) 推荐(0) 编辑