• <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>

            Reiks的技術(shù)博客

            C/C++/STL/Algorithm/D3D
            posts - 17, comments - 2, trackbacks - 0, articles - 0
              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
            //Edmonds-Karp
            //return the largest flow;flow[] will record every edge's flow
            //n, the number of nodes in the graph;cap, the capacity 
            //O(VE^2) 
            #define N 100
            #define inf 0x3f3f3f3f
            int Edmonds_Karp(int n,int cap[][N],int source,int sink)
            {
                
            int flow[N][N];
                
            int pre[N],que[N],d[N]; // d 是增廣路長(zhǎng)度,pre 記錄前驅(qū),que是BFS隊(duì)列
                int p,q,t,i,j;
                
            if (source==sink) return inf;
                memset(flow,
            0,sizeof(flow));
                
            while (true)
                
            {
                    memset(pre,
            -1,sizeof(pre));
                    d[source]
            =inf;
                    p
            =q=0, que[q++= source;
                    
            while(p < q&&pre[sink]<0)    // BFS 找路徑
                    {
                        t
            =que[p++];
                        
            for (i=0;i<n;i++)
                            
            if ( pre[i]<0 && (j=cap[t][i]-flow[t][i]) ) // j取得殘余路徑值
                                pre[que[q++= i] = t,d[i] = min(d[t], j);
                    }

                    
            if (pre[sink]<0break;    // 找不到增廣路,退出
                    for (i=sink; i!=source; i=pre[i])
                    
            {        
                        flow[pre[i]][i]
            +=d[sink];    // 正向流量加
                        flow[i][pre[i]]-=d[sink];    // 反向流量減
                    }

                }

                
            for (j=i=0; i<n; j+=flow[source][i++]);
                
            return j;
            }
            久久亚洲国产欧洲精品一| 亚洲日韩欧美一区久久久久我 | 久久精品一区二区| 一本色道久久88加勒比—综合| 久久本道久久综合伊人| 久久亚洲AV无码精品色午夜| 久久精品国产亚洲AV大全| 久久国产香蕉视频| 久久亚洲春色中文字幕久久久 | 亚洲人成伊人成综合网久久久 | Xx性欧美肥妇精品久久久久久| 久久国产综合精品五月天| 欧美精品久久久久久久自慰| 国产91久久综合| 久久久亚洲欧洲日产国码二区| 久久无码精品一区二区三区| 久久久久亚洲av无码专区| 日本久久中文字幕| 久久激情亚洲精品无码?V| 91精品国产综合久久精品| 精品久久久久久国产| 欧美久久亚洲精品| 国产精品99久久久久久宅男| 久久99国产综合精品女同| 色欲综合久久中文字幕网| 久久91精品国产91| 久久综合偷偷噜噜噜色| 精品久久国产一区二区三区香蕉| 国产精品对白刺激久久久| 天天躁日日躁狠狠久久| 91麻豆国产精品91久久久| 一本久久精品一区二区| 色欲综合久久躁天天躁| 性做久久久久久久久老女人| 日批日出水久久亚洲精品tv| 久久国产成人精品国产成人亚洲| 久久亚洲国产欧洲精品一| 国产精品免费久久久久久久久 | 久久99精品国产99久久| 久久97精品久久久久久久不卡| 国产一级做a爰片久久毛片|