去acw上面交同一题已经a了，但是在洛谷上全re

#include<bits/stdc++.h>
using namespace std;
const int N=100*100+10,M=N*6*2,INF=2e9;
int e[M],ne[M],h[N],f[M],idx=0;
int add(int a,int b,int c)
{
	e[idx]=b,f[idx]=c,ne[idx]=h[a],h[a]=idx++;
	e[idx]=a,f[idx]=0,ne[idx]=h[b],h[b]=idx++;
}
int n,m;
int get(int x,int y)
{
	return (x-1)*m+y;
}
int S,T;
int cur[N],dpt[N];
bool bfs()
{
	queue<int>q;
	memset(dpt,-1,sizeof dpt);
	dpt[S]=1;
	q.push(S);
	cur[S]=h[S];
	while(q.size())
	{
		int u=q.front();
		q.pop();
		for(int i=h[u];~i;i=ne[i])
		{
			int j=e[i];
			if(dpt[j]!=-1||f[i]==0)continue;
			dpt[j]=dpt[u]+1;
			cur[j]=h[j];
			if(j==T)return true;
			q.push(j);
		}
	}
	return false;
}
int find(int u,int limit)
{
	if(u==T)return limit;
	int flow=0;
	for(int i=cur[u];~i&&flow<limit;i=ne[i])
	{
		cur[u]=i;
		int j=e[i];
		if(dpt[j]==dpt[u]+1&&f[i]!=0)
		{
			int tem=find(j,min(f[i],limit-flow));
			if(tem==0)dpt[j]=-1;
			f[i]-=tem,f[i^1]+=tem,flow+=tem;
		}
	}
	return flow;
}
int dinic()
{
	int flow=0,tem;
	while(bfs())while(tem=find(S,INF))flow+=tem;
	return flow;
}
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int main()
{
	cin>>n>>m;
	memset(h,-1,sizeof h);
	S=0,T=N-1;
	int tot=0;
	for(int x=1;x<=n;x++)
	{
		for(int y=1;y<=m;y++)
		{
			int a;
			cin>>a;
			tot+=a;
			if((x+y)&1)
			{
				add(S,get(x,y),a);
				for(int i=0;i<4;i++)
				{
					int xx=x+dx[i],yy=y+dy[i];
					if(xx>n||yy>m||xx<=0||yy<=0)continue;
					add(get(x,y),get(xx,yy),INF);
				}
			}
			else add(get(x,y),T,a);
		}
	}
	cout<<tot-dinic();
	return 0;
}