BZOJ 1565 NOI2009 植物大战僵尸 最大权闭合图+拓扑排序

题目大意：给定一个m*n的草坪，每块草坪上的植物有两个属性：

1.啃掉这个植物，获得收益x(可正可负)

2.保护(r,c)点的植物不被啃掉

任何一个点的植物存活时，它左侧的所有植物都无法被攻击

求最大收益

首先这个保护和被保护的关系就是最大权闭合图的连边关系 然后直接跑就行

然后我们就会发现没过样例0.0

原因当图出现环时，根据题意，环上的所有点都不能取(想象一个无冷却的食人花前面放一个坚果)

所以这题还要去掉环

由于环上的点不能取，所以所有指向环上的点的点都不能取

这个条件看起来不太好做，我们反向处理

由于环上的点不能取，所以所有反向图中环上的点指向的点都不能取

于是拓扑排序就可以处理了 所有拓扑排序排不到的点全都删掉即可

比较囧的是我一开始写的Tarjan(这题不能写Tarjan)，而且Tarjan还写挂了，两个错误一异或就AC了0.0 逗尿了

顺便吐槽一下测试数据只有两个点有环 欺骗我们感情0.0

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define M 610
#define INF 0x7fffffff
using namespace std;
struct abcd{
	int to,f,next;
}table[500500];
int head[M],tot=1;
int m,n,s,t,ans;
int q[65540],d[M],f[M],into[M];
unsigned short r,h;
bool usable[M];
void add(int x,int y,int z)
{
	table[&