luogu 2805 最大权闭合子图： 选择一些点，并且这些点出边所指向的点也必须被选择，一些点有收益，一些点有代价，最大化所选权值的收益-代价。 方法： 源点S向所有有收益的点连流量为收益的边 有代价的点向汇点T连流量为代价的边 所有点向所有必须选择的点连流量为inf的边 答案是所有收益的和减去最 ...
分类：
其他好文 时间：
2018-03-12 20:55:08
阅读次数：
161
1.1方法定义格式及格式解释1.1.1方法的概述假设有一个游戏程序，程序在运行过程中，要不断地发射炮弹(植物大战僵尸)。发射炮弹的动作需要编写100行的代码，在每次实现发射炮弹的地方都需要重复地编写这100行代码，这样程序会变得很臃肿，可读性也非常差。为了解决代码重复编写的问题，可以将发射炮弹的代码提取出来放在一个{}中，并为这段代码起个名字，这样在每次发射炮弹的地方通过这个名字来调用发射炮弹的代
分类：
其他好文 时间：
2018-03-08 14:00:29
阅读次数：
148
题目大意 ? 给你一个$n\times m$的地图，每个格子上都有一颗植物，有的植物能保护其他植物。僵尸从右往左进攻，每吃掉一颗植物就可以得到$a_{i,j}$的收益（$a_{i,j}$可以是负数）。求僵尸的最大收益 ? $1\leq n\leq20,1\leq m\leq30$ 题解 ? ~~这种 ...
分类：
其他好文 时间：
2018-03-05 19:29:23
阅读次数：
175
题链 SOL：最大权闭合子图，记得判环，边拓扑时要反向存，正反的答案不一样。 我们考虑一个环，其每一个点都向中点连边，正向的话中点时判环中的，反向就判在环外了。 ...
分类：
其他好文 时间：
2018-03-01 21:37:09
阅读次数：
156
题面： 传送门 思路： 这道题明显可以看出来有依赖关系 那么根据依赖（保护）关系建图：如果a保护b则连边(a,b) 这样，首先所有在环上的植物都吃不到，被它们间接保护的也吃不到 把这些植物去除以后，剩下的依赖关系不变，我们变成了要求一张图中权值和最大的、不能互相到达的一个点集合 这就是最大权闭合子图 ...
分类：
其他好文 时间：
2018-02-21 16:34:10
阅读次数：
211
b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子 题意：n*m个植物，每个植物有分数（可正可负），和能保护植物的位置。只能从右往左吃，并且不能吃正被保护着的，可以一个不吃，求获得的最大分数。 分析：把每个植物向能保护它的植物连边。源点连正权点，负权点连汇点。 考虑在一个环上 ...
分类：
编程语言 时间：
2018-02-07 00:46:01
阅读次数：
222
Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 Hint 在样例中, 植物 ...
分类：
其他好文 时间：
2018-02-04 22:52:05
阅读次数：
227
嘿嘿。 generals由此去。generals.io deeeep由此去。deeeep.io u77由此去。www.u77.com bilibili由此去。www.bilibili.com 植物大战僵尸ol由此去。pvz.qq.com ...
分类：
其他好文 时间：
2018-01-27 23:12:03
阅读次数：
226
想象一下，要搞掉一个植物，必须先搞掉另一些植物……我们可以发现这是一个最大权闭合子图的问题。 最大权闭合子图的话，太空飞行计划问题是一个入门题，可以一看。 然而我们手玩一下样例就会惊恐地发现，保护关系 出现了环 。 比如说： 从 i 到 j 的箭头是说要搞 i 就要先搞 j，这是为了和最大权闭合子图 ...
分类：
其他好文 时间：
2018-01-17 01:04:06
阅读次数：
199
一上来以为是裸的最大权闭合子图，上来就dinic …然后没过样例。不得不说样例还是非常良心的给了一个强连通分量，要不然就~~WA的生活不能自理了~~ 然后注意到有一种特殊情况：每个植物向他保护的植物连边（包括被其挡在后面的），当植物的保护范围连成一个强连通分量时，这个强连通分量上的植物以及从这个强连 ...
分类：
其他好文 时间：
2018-01-02 21:16:00
阅读次数：
160
