[bzoj1001]狼爪兔子[平面图的最小割等于其对偶图的最短路]

一定要仔细算内存，，，又少写一个零。。

 #include <bits/stdc++.h>

 using namespace std;

 template<const int _n,const int _m>
 struct Edge
 {
     struct Edge_base { int    to,next,w; }e[_m]; int    cnt,p[_n];
     void    insert(const int x,const int y,const int z)
     { e[++cnt].to=y; e[cnt].next=p[x]; e[cnt].w=z; p[x]=cnt; }
     void    clear() { cnt=,memset(p,,sizeof(p)); }
     Edge() { clear(); } int    start(const int x) { return p[x]; }
     Edge_base&    operator[](const int x) { return e[x]; }
 };

 int    n,m,Dis[];
 bool    visited[];
 Edge<,>e;

 void    Dijkstra(const int S)
 {
     int    i,t,temp;
     typedef    pair<int,int>    PII;
     priority_queue<PII,vector<PII>,greater<PII> >Q;
     memset(Dis,0x3f,sizeof(Dis));
     Dis[S]=;
     Q.push(make_pair(,S));
     while(!Q.empty())
     {
         t=Q.top().second;Q.pop();
         if(visited[t])continue;
         visited[t]=true;
         for(i=e.start(t);i;i=e[i].next)
         {
             temp=e[i].to;
             if(Dis[temp]>Dis[t]+e[i].w)
             {
                 Dis[temp]=Dis[t]+e[i].w;
                 Q.push(make_pair(Dis[temp],temp));
             }
         }
     }
     return ;
 }

 int    Get(const int x,const int y,const int z)
 {
     if(x< || y>=m)return (n-)*(m-)*+;
     if(x>=n || y<)return ;
     return ((x-)*(m-)+y)<<|z;
 }

 int main()
 {
     int    i,j,x;

     scanf("%d%d",&n,&m);

     for(i=;i<=n;++i)
     {
         for(j=;j<m;++j)
         {
             scanf("%d",&x);
             e.insert(Get(i,j,),Get(i-,j,),x);
             e.insert(Get(i-,j,),Get(i,j,),x);
         }
     }

     for(i=;i<n;++i)
     {
         for(j=;j<=m;++j)
         {
             scanf("%d",&x);
             e.insert(Get(i,j-,),Get(i,j,),x);
             e.insert(Get(i,j,),Get(i,j-,),x);
         }
     }

     for(i=;i<n;++i)
     {
         for(j=;j<m;++j)
         {
             scanf("%d",&x);
             e.insert(Get(i,j,),Get(i,j,),x);
             e.insert(Get(i,j,),Get(i,j,),x);
         }
     }

     Dijkstra();

     printf("%d\n",Dis[(n-)*(m-)*+]);

     return ;
 }