首先，题目目的就是为了分割狼群和羊群，即建立超级源和超级汇求最小割从而转化成用网络流来处理。
如果没有空地，那么就是简单的二分图最大匹配，但是题中有空地的出现，所以需要在点与点之间建立双向边（不算后向弧），这样才能满足题意（我一开始挂到了这里）
理解透了还是很简单的
代码付上
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <iostream>
using namespace std;
#define N 105
#define T 10005
#define S 0
int head[N*N],dep[N*N],cnt,n,m;
struct node
{
int to,next,val;
}e[N*N*N];
inline void add(int x,int y,int z)
{
e[cnt].to=y;
e[cnt].val=z;
e[cnt].next=head[x];
head[x]=cnt++;
return ;
}
inline void insert(int x,int y,int z)
{
add(x,y,z);
add(y,x,);
return ;
}
int bfs()
{
memset(dep,-,sizeof(dep));
queue <int >q;
q.push(S);
dep[S]=;
while(!q.empty())
{
int x=q.front();q.pop();
for(int i=head[x];i!=-;i=e[i].next)
{
int to1=e[i].to;
if(dep[to1]==-&&e[i].val)
{
q.push(to1);
dep[to1]=dep[x]+;
}
}
}
return dep[T]==-?:;
}
int dfs(int x,int maxf)
{
if(!maxf)return ;
if(x==T)return maxf;
int tflow=maxf,nowf;
for(int i=head[x];i!=-;i=e[i].next)
{
int to1=e[i].to;
if(dep[to1]==dep[x]+&&e[i].val&&dep[x]!=-)
{
nowf=dfs(to1,min(e[i].val,tflow));
if(!nowf)
{
dep[to1]=-;
continue;
}
tflow-=nowf;
e[i].val-=nowf,e[i^].val+=nowf;
if(!tflow)break;
}
}
dep[x]=-;
return maxf-tflow;
}
int map[N][N];
int dx[]={,,,-};
int dy[]={,,-,};
int main()
{
memset(head,-,sizeof(head));
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
int x;
scanf("%d",&x);
map[i][j]=x;
if(x==)insert((i-)*m+j,T,<<);
if(x==)insert(S,(i-)*m+j,<<);
}
}
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
for(int k=;k<;k++)
{
int ty=dx[k]+i,tx=dy[k]+j;
if(ty==||ty==n+)continue;
if(tx==||tx==m+)continue;
int f=(i-)*m+j,t=(ty-)*m+tx;
insert(f,t,);
}
}
}
int ans=;
while(bfs())
{
ans+=dfs(S,<<);
}
printf("%d\n",ans);
return ;
}