bzoj1412最小割

太羞耻了，m n写反了（主要是样例n m相等）

建图方法比较高（ji）端（chu），对于可以加栅栏的地方连上1的边，然后求最小割即可

为了让代码优（suo）美（duan），我写了一个check，避免多次重复的时候犯错（简直是我这种mn都能打反的人必备）

 #include <cstdio>
 #define INF 2147483647
 int n,m,N=,h,t,zl,ans;
 int a[][],fir[],d[],to[],flo[],nex[],l[];
 inline void add(int x,int y,int z){    to[++N]=y;flo[N]=z;nex[N]=fir[x];fir[x]=N;
                                     to[++N]=x;flo[N]=;nex[N]=fir[y];fir[y]=N;}
 inline int min(int x,int y){    return(x<y)?x:y;}
 inline void check(int x,int y,int X,int Y)
 {
     if(X== || Y== || X>n || Y>m) return;
     if(a[x][y]!= && a[X][Y]!=)    add((x-)*m+y,(X-)*m+Y,);
 }
 bool bfs()
 {
     for(int i=;i<=n*m+;i++) d[i]=;
     for(h=,t=,l[]=,d[]=;h<=t;h++)
         for(int i=fir[l[h]];i;i=nex[i])
             if(!d[to[i]] && flo[i])
                 l[++t]=to[i],d[l[t]]=d[l[h]]+;
     return d[n*m+];
 }
 int dfs(int now,int flow,int sum)
 {
     if(now==n*m+)    return flow;
     for(int i=fir[now];i && (sum<flow);i=nex[i])
     if(d[to[i]]==d[now]+ && flo[i])
         zl=dfs(to[i],min(flow-sum,flo[i]),),sum+=zl,flo[i]-=zl,flo[i^]+=zl;
     if(sum==) d[now]=;
     return sum;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++)
         {
             scanf("%d",&a[i][j]);
             if(a[i][j]==) add(,(i-)*m+j,INF);
             if(a[i][j]==) add((i-)*m+j,n*m+,INF);
         }
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++)
             check(i,j,i-,j),check(i,j,i+,j),check(i,j,i,j-),check(i,j,i,j+);
     for(ans=;bfs();ans+=dfs(,INF,));
     printf("%d\n",ans);
     return ;
 }

让我好好想想最近在犯什么错：

1.%d多打或少打

2.输入顺序没看清

3.行数和列数没分清

人生无望。。。我还是滚回普及组去吧