最小割

洛谷 P2774 方格取数问题 题解【网络流】【最小点权覆盖集】

学到了方格图上的一种建模方向。 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取...

洛谷 P2805 [NOI2009]植物大战僵尸 题解【最小割】【拓扑排序】【环】【最大权闭合子图】

     无法正视pvz了。。。   题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包...