Fugtemypt

摘要： 最大流： 1.分配问题：将一些物品分配到若干个点上使得收益之和最大，满足约束。 建模方式：源点向每个物品连边，每个待分配的点向汇点连边，每个物品向可分配的点连边。 2.图上问题：在一张图上进行与点或边有关的操作。 建模方式：每个点拆成入点和出点转成二分图匹配。 例：最小路径覆盖问题： 题意： 给定一 阅读全文

摘要： 题意： 给定一张$n\times m$的网格图，每个点有个植物，价值$Score$，能控制点集$S$。 现在有一些僵尸攻击这些植物，每个僵尸可以任选一行，然后从第$m+1$列一直往左走，消灭遇到的所有植物。 如果一个僵尸走到某个格子，它被一个没被消灭的植物控制着，则这个僵尸会被消灭。 你可以派出任意 阅读全文