• <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)  編輯 收藏 引用 所屬分類: 算法與數據結構
            国内精品久久久久久麻豆| 国内精品久久久久久久久电影网| 国产99久久久国产精品小说| 久久久久亚洲精品男人的天堂| 久久九九久精品国产| 久久这里有精品视频| 亚洲综合伊人久久大杳蕉| 成人资源影音先锋久久资源网| 久久99国产一区二区三区| 久久99热这里只频精品6| 久久久久高潮毛片免费全部播放| 亚洲国产精品久久久久网站 | 国内精品久久久久久久亚洲| 久久精品国产精品亚洲人人| 漂亮人妻被中出中文字幕久久 | 性做久久久久久久| 久久精品国产只有精品2020| 日日狠狠久久偷偷色综合96蜜桃| 免费精品久久天干天干| 欧美激情精品久久久久| 国产激情久久久久久熟女老人| 香港aa三级久久三级| 中文字幕乱码久久午夜| 久久露脸国产精品| 久久亚洲精品成人av无码网站 | 久久AV高潮AV无码AV| 91亚洲国产成人久久精品网址| 少妇熟女久久综合网色欲| 久久播电影网| 久久免费美女视频| 久久综合狠狠综合久久综合88| 精品久久久久久无码不卡| 天天爽天天爽天天片a久久网| 午夜精品久久久久久久久| 热99RE久久精品这里都是精品免费 | 2020最新久久久视精品爱| 2019久久久高清456| 热久久最新网站获取| 人妻丰满?V无码久久不卡| 国产A级毛片久久久精品毛片| 久久这里只精品国产99热|