摘要：
题目：洛谷P2805、BZOJ1565。 题目大意： 在n×m的网格上，每个格子有植物，吃了每个植物能获得一些价值（可能为负），每个植物可能会保护另一些植物，要吃被保护的植物必须先消灭该植物。你可以在最右边放僵尸。问最大价值。 解题思路： PVZ真好玩 首先，右边的植物也是保护左边的植物的。 然后， 阅读全文
摘要：
题目大意：有一张有向图，对于每个点，有两种操作：1. 删掉它的所有入边2. 删掉它的所有出边对每个点的每个操作均有不同的价值。求使得图上没有边的最小价值。解题思路：考虑把点拆成入点和出点，然后就是二分图最小点权覆盖集。也可以考虑最小割。从S到每个点的入点连容量为该点执行操作2的价值，每个点的出点到T 阅读全文