wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共1篇）

bzoj1565 植物大战僵尸

题目链接思路如果想消灭掉一个植物，那么必须先消灭掉左右能保护这个植物的植物。这就成了最大权闭合子图的模板题了。有两个需要注意的地方。第一个就是，能保护当前植物的植物还有当前植物右面的所有植物。第二个就是，在环里的植物或者是被在环里的植物所保护的植物是无法消灭的。所以先拓扑一下，找出所...

拓扑排序

2019-02-08

0 493