• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            以下是我的代碼:
            #include<stdio.h>
            const long maxn=107,INF=2000007;
            typedef 
            struct
            {
                
            long front,rear,count,item[maxn];
            }queue;
            void clear(queue &q)
            {
                q.count
            =0;
                q.front
            =0;
                q.rear
            =-1;
            }
            bool empty(queue &q)
            {
                
            return (q.count==0);
            }
            void push(queue &q,long x)
            {
                q.rear
            ++;
                q.item[q.rear]
            =x;
                q.count
            ++;
            }
            void pop(queue &q,long &x)
            {
                x
            =q.item[q.front];
                q.front
            ++;
                q.count
            --;
            }
            //  Queue

            long n,m,cap[maxn][maxn],flow[maxn][maxn];
            long s,t,fmax;

            long min(long a,long b)
            {
                
            return (a<b?a:b);
            }
            void read()
            {
                scanf(
            "%ld%ld",&n,&m);
                s
            =1;t=n;
                
            for(long i=1;i<=n;i++)
                  
            for(long j=1;j<=n;j++)
                    cap[i][j]
            =0;
                
            for(long i=1;i<=m;i++)
                {
                   
            long a,b,w;
                   scanf(
            "%ld%ld%ld",&a,&b,&w);
                   cap[a][b]
            =w;
                }
            }
            void EK()
            {
                
            long tmp[maxn],father[maxn];
                queue q;clear(q);
                
            for(long i=1;i<=n;i++)
                  
            for(long j=1;j<=n;j++)
                    flow[i][j]
            =0;
                fmax
            =0;
                
            while(true)
                {
                   
            for(long i=1;i<=n;i++) tmp[i]=father[i]=0;
                   tmp[s]
            =INF;
                   push(q,s);
                   
            while(!empty(q))
                   {
                      
            long i;
                      pop(q,i);
                      
            for(long j=1;j<=n;j++)
                        
            if(!tmp[j]&&cap[i][j]>flow[i][j])
                        {
                           tmp[j]
            =min(tmp[i],cap[i][j]-flow[i][j]);
                           father[j]
            =i;
                           push(q,j);
                        }
                   }
                   
            if(tmp[t]==0break;
                   
            for(long i=t;i!=s;i=father[i])
                   {
                      flow[father[i]][i]
            +=tmp[t];
                      flow[i][father[i]]
            -=tmp[t];
                   }
                   fmax
            +=tmp[t];
                }
                printf(
            "%ld\n",fmax);
            }
            int main()
            {
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                read();
                EK();
            return 0;
            }
            posted on 2010-01-20 21:58 lee1r 閱讀(1766) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            久久久久久av无码免费看大片| 久久最新免费视频| 成人久久综合网| 久久99国产精品成人欧美| 久久久精品国产免大香伊| 久久丫精品国产亚洲av| 99久久国产热无码精品免费久久久久| 久久久精品无码专区不卡| 久久亚洲欧美国产精品| 久久高潮一级毛片免费| AV无码久久久久不卡蜜桃 | 精品无码久久久久久久久久| 久久久久18| 久久99国产精品一区二区| 亚洲精品NV久久久久久久久久| 国产精品久久久久久久久鸭 | 99热都是精品久久久久久| 国内精品伊人久久久久妇| 精品久久久久国产免费| 国产成人久久精品区一区二区| 亚洲AV日韩精品久久久久| 一级A毛片免费观看久久精品| 热久久国产精品| 精品无码久久久久久尤物| 丁香色欲久久久久久综合网| 久久国产精品偷99| 97久久精品人人澡人人爽| 久久91精品国产91久久户| 国产成人久久AV免费| 久久偷看各类wc女厕嘘嘘| 国产毛片欧美毛片久久久| 久久久网中文字幕| 国内精品久久久久久99蜜桃| 91精品国产高清久久久久久91| 久久精品人人做人人爽电影| 日韩中文久久| 久久久WWW成人| 久久精品国产精品亚洲| 国产精品99久久久久久董美香| 26uuu久久五月天| 久久艹国产|