在样例中, 植物P1,1可以攻击位置(0,0), P2, 0可以攻击位置(2,1)。 

题解：考虑点和点之间的限制条件。

           对于每个点，从它向它保护的点连边。

           在把所有点向它左边的点连边。

           可以发现如果这个图中的环和环连出去的边肯定不可能被摧毁。

           所以我们做一遍拓扑排序就可以把这些点都去掉。

           然后把所有的边反向，做最大权闭合子图即可。

代码：

#include
    
     #include
     
      #include
      
       #define N 1100#define M 1000010#define INF 2100000000using namespace std;int point[N],next[M],n,m,q[N*10],head[N],to[M],d[N],x,y;int cnt(1),T,cur[N],gap[N],pre[N],dis[N],w[N],num,a,s,sum;bool f,vis[N];struct use{int st,en,v;}e[M],aa[M]; void add(int x,int y,int v){   //cout<
       
        <<' '<
        
         <<' '<
         
          <
          
           0) add(1,i+1,w[i]),sum+=w[i]; if (w[i]<0) add(i+1,T,-w[i]); for (int j=head[i];j;j=to[j]) if (vis[aa[j].en]) add(aa[j].en+1,i+1,INF); }}int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++){ scanf("%d%d",&a,&s); w[cal(i,j)]=a; for (int k=1;k<=s;k++){ scanf("%d%d",&x,&y); insert(cal(i,j),cal(x+1,y+1)); } } for (int i=1;i<=n;i++) for (int j=1;j<=m;j++){ int xx=i,yy=j-1; if (xx<1||xx>n||yy<1||yy>m) continue; insert(cal(i,j),cal(xx,yy)); } build(); cout<