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

            Drolca

            Apologize To Drolca
            隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0
            數據加載中……

            pku 3281 Dining

             

            #include <iostream>
            using namespace std;
            #define maxn 401
            int g[maxn][maxn];//容量
            int f[maxn][maxn];//流量
            int r[maxn][maxn];//殘量 

            int Edmonds_Karp(int g[][maxn],int s,int t,int f[][maxn]) 

                
            int i,j,k,c,head,tail,flow=0 ; 
                
            int prev[maxn],visit[maxn],q[maxn]; 
                
            for(i=s;i<=t;i++)for(j=s;j<=t;j++
                

                    f[i][j]
            =0 ; 
                    r[i][j]
            =g[i][j]; 
                }
             
                
            while(1
                

                    head
            =tail=0 ; 
                    memset(visit,
            0,sizeof(visit)); 
                    q[tail
            ++]=s ; 
                    prev[s]
            =-1 ; 
                    visit[s]
            =1 ; 
                    
            while(head<tail) 
                    

                        k
            =q[head++]; 
                        
            for(i=s;i<=t;i++//注意修改
                            if(!visit[i]&&r[k][i]>0
                            

                                visit[i]
            =1 ; 
                                prev[i]
            =k ; 
                                
            if(i==t)goto next ; 
                                q[tail
            ++]=i ; 
                            }
             
                    }
             
                    next : 
                    
            if(!visit[t])break ; 
                    
            for(c=INT_MAX,j=t;j!=s;j=i) 
                    

                        i
            =prev[j]; 
                        
            if(c>r[i][j])c=r[i][j]; 
                    }
             
                    
            for(j=t;j!=s;j=i) 
                    

                        i
            =prev[j]; 
                        f[i][j]
            +=c ; 
                        f[j][i]
            =-f[i][j]; 
                        r[i][j]
            =g[i][j]-f[i][j]; 
                        r[j][i]
            =g[j][i]-f[j][i]; 
                    }
             
                    flow
            +=c ; 
                }
             
                
            return flow ; 
            }


            int main() 

                
            int i,j; 
                
            int s,t; 
                
            int F,N,D;
                scanf(
            "%d%d%d",&N,&F,&D);
                s
            =0;
                t
            =F+N+N+D+1;
                
            for(i=1;i<=N;i++)
                
            {
                    
            int m,n,k;
                    scanf(
            "%d%d",&m,&n);
                    
            for(j=1;j<=m;j++)//Food->Cow
                    {
                        scanf(
            "%d",&k);
                        g[k][i
            +F]=1;
                    }

                    
                    
            for(j=1;j<=n;j++)//Cow->Drink
                    {
                        scanf(
            "%d",&k);
                        g[i
            +F+N][k+F+N+N]=1;
                    }

                }

                
            for(i=1;i<=F;i++)//Sourse->Food
                    g[s][i]=1;
                
            for(i=1;i<=N;i++)//Cow->Cow
                    g[F+i][F+N+i]=1;
                
            for(i=1;i<=D;i++)//Drink->Terminal
                    g[i+F+N+N][t]=1;
                printf(
            "%d\n",Edmonds_Karp(g,s,t,f)); 
                
            return 0
            }

            posted on 2009-08-17 13:53 Drolca 閱讀(194) 評論(0)  編輯 收藏 引用

            久久久久久国产a免费观看不卡| 日韩影院久久| 久久精品无码专区免费东京热| 亚洲AV日韩精品久久久久久| 久久人人爽人人爽人人AV东京热 | 99久久国产热无码精品免费久久久久| 久久无码人妻一区二区三区午夜| 亚洲国产精品久久66| 久久久无码精品亚洲日韩蜜臀浪潮| 久久久精品2019免费观看| 久久精品国产精品亚洲下载| 国产精品一区二区久久精品涩爱 | 午夜精品久久影院蜜桃| 无遮挡粉嫩小泬久久久久久久| 久久综合综合久久97色| 久久午夜夜伦鲁鲁片免费无码影视 | 伊人久久综合热线大杳蕉下载| 亚洲精品无码久久不卡| 国内精品久久九九国产精品| 人妻无码精品久久亚瑟影视| 99精品伊人久久久大香线蕉| 无码人妻久久一区二区三区免费| 久久久久综合中文字幕| 午夜不卡888久久| 国产成人精品白浆久久69| 无码AV中文字幕久久专区| 偷窥少妇久久久久久久久| 色播久久人人爽人人爽人人片aV| 日本三级久久网| 久久久久四虎国产精品| 久久99热国产这有精品| 久久er国产精品免费观看2| 国产精品美女久久久久| 久久久久久毛片免费播放| 亚洲中文久久精品无码ww16| 狠狠色丁香久久婷婷综合_中| 深夜久久AAAAA级毛片免费看| 久久亚洲精品无码播放| 亚洲欧美国产日韩综合久久| 一本一道久久a久久精品综合 | 污污内射久久一区二区欧美日韩 |