题目大意 ? 给你一个$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
通过一个学期的软件工程的学习，在袁飞老师的带领下，我们两个班了解了一个项目的具体分工、具体流程。我们小组east wood做的是一个游戏网站，有植物大战僵尸、象棋、驴子跳跳、打飞机、打地鼠、2048、泡泡龙连连看、超级玛丽等有趣好玩的游戏。我主要负责的是文档编写，起初我以为文档编写就是写写字的文字游 ...
分类：
其他好文 时间：
2017-12-27 14:22:07
阅读次数：
133
"" 这题是个比较经典的最大权闭合子图，可以建图转化为最小割问题，再根据最大流最小割定理，采用任意一种最大流算法求得。 对于每个点，如果点权w为正，则从源点到这个点连一条边权为w的有向边；否则如果w为负则从这个点到汇点连一条有向边。加边的时候预处理出反图的每个点入度。 其次，每一个被保护的点到保护它 ...
分类：
其他好文 时间：
2017-12-19 15:13:31
阅读次数：
154
