青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

POJ 1087 C++ (圖論)

//題目太難懂了,建模比較困難
//很多人把它做成二分圖
匹配
//但貌似用最大流也能求出來
#include<iostream>
#include<string>
#include<map>
using namespace std;
int nr,np,na,flag,res,node;
int arr[402][402];
int q[1000],pre[1000],used[402];
map <string,int> PR;

int path(int s)
{ int u,head,tail,temp,i,j;
  head=tail=0;
  q[tail++]=s;
  used[s]=1;
  while(head<tail)
       { temp=tail;
         for(i=head;i<temp;i++)
             {    u=q[i];
                  if(u==1)
                     return 1;
                  for(j=0;j<node;j++)
                     if(used[j]==0 && arr[u][j]>0)
                        {pre[j]=u;
                         used[j]=1;
                         q[tail++]=j;
                         }
              }
          head=temp;
       }
  return 0;      
}


void  ford_fulkerson()
{ int i,j,u,v,min,x,y;
  min=INT_MAX;
  u=pre[1];
  v=1;
  while(u>=0)
       {if(arr[u][v]<min)
             min=arr[u][v];
            v=u;
            u=pre[u];
       }
    
  u=pre[1];
  v=1;
  while(u>=0)
       {   arr[u][v]=arr[u][v]-min;
           arr[v][u]=arr[v][u]+min;
           v=u;
           u=pre[u];
        }
   res=res+min;       
}       


int main()
{int u,v,w,i,j;
 char str1[25],str2[25];
       freopen("in.txt","r",stdin);
       freopen("out.txt","w",stdout);
         scanf("%d",&nr);
          flag=0;
          res=0;
          node=2;
          for(i=0;i<nr;i++)
             { scanf("%s",str1);
               if(!PR[str1])
                   PR[str1]=node++;
               arr[0][PR[str1]]++;
             }
        
         scanf("%d",&np);
         for(i=0;i<np;i++)
             {  scanf("%s%s",str1,str2);
                 if(!PR[str2])
                    PR[str2]=node++;
                arr[PR[str2]][1]++;
             }   
        
         scanf("%d",&na);
         for(i=0;i<na;i++)
             {   scanf("%s%s",str1,str2);
                 if(!PR[str1])
                    PR[str1]=node++;
                  if(!PR[str2])
                    PR[str2]=node++; 
                  arr[PR[str2]][PR[str1]]=INT_MAX;
              }    
          
         while(!flag)
             { memset(used,0,sizeof(used));
               memset(pre,-1,sizeof(pre));
               if(path(0))
                  ford_fulkerson();
                else
                  flag=1;
              }
   printf("%d\n",np-res);  
   return 0;
}   

posted on 2008-11-28 14:06 蝸牛 閱讀(1400) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM ICPC

<2008年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

Favorites

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美一区二区三区视频免费播放| 亚洲欧美自拍偷拍| 欧美大片在线观看| 亚洲日本理论电影| 亚洲精品一区二区网址| 欧美日韩精品一区二区三区| 亚洲一区bb| 午夜久久久久| 亚洲国产成人精品久久| 亚洲人成亚洲人成在线观看图片 | 亚洲天堂第二页| 国产午夜精品福利| 欧美国产丝袜视频| 欧美日韩中文字幕在线| 欧美一级视频精品观看| 久久九九国产| 99re6热在线精品视频播放速度 | 久久影院午夜论| 欧美电影资源| 午夜精品www| 免费试看一区| 亚洲欧美成人一区二区三区| 久久不射网站| 妖精成人www高清在线观看| 一区二区三区免费看| 伊人久久婷婷色综合98网| 亚洲国产你懂的| 国产日韩免费| 亚洲人成亚洲人成在线观看| 国产欧美视频一区二区三区| 欧美成人中文字幕在线| 国产精品乱码| 亚洲高清资源综合久久精品| 国产精品亚洲综合色区韩国| 欧美福利视频在线| 国产裸体写真av一区二区| 亚洲第一区在线| 国产午夜精品一区理论片飘花| 亚洲福利视频二区| 国内激情久久| 一区二区日韩免费看| 亚洲国产一区二区三区高清| 亚洲欧美日韩精品久久| 日韩亚洲精品视频| 久久午夜av| 久久久久网址| 国产午夜精品在线观看| 一区二区三区你懂的| 99re在线精品| 久久夜色精品国产噜噜av| 久久不射中文字幕| 国产精品系列在线播放| 日韩小视频在线观看专区| 亚洲国产精品久久久久久女王| 欧美一区二区三区四区夜夜大片| 9人人澡人人爽人人精品| 久久一区亚洲| 欧美成人午夜免费视在线看片| 国产免费观看久久| 亚洲欧美久久| 久久国产精彩视频| 国产欧美精品一区| 午夜视频在线观看一区二区| 午夜精品久久久久久久99樱桃| 国产精品成人一区二区| 亚洲欧洲精品成人久久奇米网| 亚洲人成毛片在线播放| 欧美1区免费| 亚洲国产综合在线看不卡| 日韩视频一区二区| 欧美男人的天堂| 在线综合+亚洲+欧美中文字幕| 在线中文字幕一区| 欧美日韩一区二区三区视频| 亚洲视频在线看| 久久精品一区四区| 很黄很黄激情成人| 老司机精品视频网站| 亚洲国产精品va在线看黑人 | 亚洲成人资源| 欧美激情一区二区在线 | 亚洲国产国产亚洲一二三| 亚洲欧洲另类| 欧美日韩高清在线播放| 亚洲欧美国产精品va在线观看| 久久精品理论片| 亚洲国产一区二区三区a毛片 | 久久精品一区二区| 亚洲福利免费| 亚洲欧美日韩一区二区| 国产一区二区三区无遮挡| 久久免费国产| 夜夜精品视频| 美女精品视频一区| 一本一本大道香蕉久在线精品| 国产精品久久影院| 久久在线免费观看| 亚洲视频播放| 欧美成人精品一区二区三区| 一区二区三区高清不卡| 国产午夜亚洲精品不卡| 免费观看成人| 亚洲免费视频网站| 亚洲激情第一页| 久久久久久91香蕉国产| 一本到12不卡视频在线dvd| 国产精品入口尤物| 欧美3dxxxxhd| 久久国产精品久久久久久| 亚洲精品网站在线播放gif| 久久久精品国产99久久精品芒果| 亚洲免费激情| 国产在线精品自拍| 欧美性猛交xxxx免费看久久久 | 久久精品视频网| 9人人澡人人爽人人精品| 麻豆国产精品一区二区三区| 亚洲综合国产激情另类一区| 亚洲国产精品久久91精品| 国产日韩欧美综合精品| 欧美经典一区二区| 久久久久久久性| 亚洲一区二区三区免费在线观看 | 亚洲调教视频在线观看| 亚洲国产精品欧美一二99| 久久久久一本一区二区青青蜜月| 亚洲天堂网站在线观看视频| 亚洲国产精品久久久久婷婷884| 国产精品自在线| 国产精品看片你懂得| 欧美日韩国产天堂| 美女脱光内衣内裤视频久久影院| 欧美在线1区| 欧美一级淫片播放口| 亚洲欧美在线磁力| 亚洲天天影视| 亚洲一区二区在线免费观看| 夜夜爽www精品| 夜夜夜久久久| 日韩视频在线一区| 99精品国产一区二区青青牛奶| 亚洲激情影院| 亚洲激情在线观看| 亚洲国内高清视频| 亚洲精品在线视频| 亚洲六月丁香色婷婷综合久久| 欧美国产一区在线| 欧美国产在线视频| 91久久国产综合久久91精品网站| 欧美电影免费观看| 亚洲国产精品尤物yw在线观看| 亚洲国产黄色片| 99精品欧美一区二区三区| 99热这里只有成人精品国产| 夜夜嗨av一区二区三区四季av| 在线亚洲一区观看| 午夜在线观看欧美| 久久久综合网| 男人的天堂亚洲在线| 欧美国产日本韩| 欧美性片在线观看| 国产酒店精品激情| 激情视频一区二区| 亚洲激情中文1区| 亚洲视频在线二区| 久久激情中文| 欧美成人午夜视频| 一区二区三区四区国产| 亚洲欧美日韩精品久久奇米色影视| 午夜宅男欧美| 欧美二区在线| 欧美天天视频| 在线观看视频一区| 一区二区不卡在线视频 午夜欧美不卡'| 亚洲四色影视在线观看| 久久精品日韩| 亚洲国产精品久久久久秋霞影院| 99re在线精品| 久久久久9999亚洲精品| 欧美国产一区二区在线观看| 国产精品免费一区豆花| 1769国内精品视频在线播放| 这里只有精品视频在线| 久久亚洲电影| 一区二区精品在线| 美国成人直播| 国产日韩精品在线观看| 99这里只有精品| 裸体丰满少妇做受久久99精品| 亚洲免费大片| 久久综合色影院| 国产毛片一区二区| 亚洲理论电影网| 另类图片综合电影| 亚洲视频日本| 欧美精品videossex性护士| 国内久久婷婷综合| 亚洲女ⅴideoshd黑人| 欧美国产视频在线| 久久精品人人|