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

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P3041
		
            
		2分圖/匈牙利
            第一遍寫疵了..
            

            #include <iostream>
            #include             <fstream>
            using namespace std;


            const int MAXN=501;
            int n,k;
            bool edge[MAXN][MAXN];
            bool hash[MAXN];
            int v[MAXN];
            bool find(int x)
            {

                             for (int j=1;j<=n;j++)
                             {
                              if  (!edge[x][j]) continue;
                              if (!hash[j])
                              {
                   hash[j]            =true;
                               if (v[j]==0||find(v[j]))
                               {
                    v[j]            =x;
                                return true;
                   }
                  }
                 }
                             return false;
            }
            int main()
            {
                memset(edge,            0,sizeof(edge));
                

                cin            >>n>>k;
                
                            for (int i=1;i<=k;i++)
                            {
                                int x,y;
                    cin            >>x>>y;
                    edge[x][y]            =true;
                }
                            int count=0;
                            for (int i=1;i<=n;i++)
                            {
                    memset(hash,            0,sizeof(hash));
                                if (find(i)) count++; 
                }
                cout            <<count<<endl;
                          // system("pause");
                return 0;
            }
            

		
            
			posted on 2009-10-07 19:21 Vincent 閱讀(87) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久久无码精品亚洲日韩软件|
精品久久久久久中文字幕|
国产精品成人久久久久三级午夜电影|
久久青青草原精品国产|
久久久久久久99精品免费观看|
www久久久天天com|
99久久精品国产一区二区蜜芽|
久久中文精品无码中文字幕
|
狠狠色狠狠色综合久久|
久久久久久国产精品美女|
国产精品久久永久免费|
久久天天婷婷五月俺也去|
亚洲成色WWW久久网站|
久久99精品久久久久久9蜜桃
|
三级三级久久三级久久|
91久久九九无码成人网站|
久久人与动人物a级毛片|
segui久久国产精品|
久久国产色AV免费看|
日韩va亚洲va欧美va久久|
一级做a爱片久久毛片|
亚洲国产精品久久久天堂
|
国产午夜精品久久久久九九|
久久国产色AV免费看|
久久精品中文字幕一区|
久久精品一区二区影院|
久久本道伊人久久|
久久精品人人做人人妻人人玩
|
亚洲国产精品久久久久婷婷老年|
久久亚洲sm情趣捆绑调教|
欧美午夜A∨大片久久|
久久精品人妻一区二区三区|
18岁日韩内射颜射午夜久久成人|
精品免费久久久久久久|
日产精品久久久一区二区|
精品人妻伦九区久久AAA片69|
少妇熟女久久综合网色欲|
亚洲综合精品香蕉久久网|
无夜精品久久久久久|
亚洲成av人片不卡无码久久|
亚洲欧洲中文日韩久久AV乱码|