标题效果：给定一个n*m矩阵。所有的格宝石之子，人们可选择起始位置，后除去宝石的当前位置的周围消失，然后你就可以走两步，重复上述过程

easy发现格儿子把它周围格孩子不能拿 因此，党格访问问题

黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案

曾经写的EK 跑了4000+ms我也是醉了

#include
     
      #include
      
       #include
       
        #define M 110#define MAX (0x7fffffff)int m,n,sum,ans;struct abcd{int x,y,f,next;}table[100100];int head[M][M],tot=1;void addd(int x,int y,int tox,int toy,int f){    table[++tot].x=tox;    table[tot].y=toy;    table[tot].f=f;    table[tot].next=head[x][y];    head[x][y]=tot;}void add(int x,int y,int tox,int toy,int f){ addd(x,y,tox,toy,f);addd(tox,toy,x,y,0); }inline int min(int x,int y){ return x
       
      
     

版权声明：本文博主原创文章。博客，未经同意不得转载。