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

bon

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  46 Posts :: 0 Stories :: 12 Comments :: 0 Trackbacks

常用鏈接

留言簿(2)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 

The Perfect Stall
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 2136 Accepted: 961

Description

Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the first week, Farmer John randomly assigned cows to stalls, but it quickly became clear that any given cow was only willing to produce milk in certain stalls. For the last week, Farmer John has been collecting data on which cows are willing to produce milk in which stalls. A stall may be only assigned to one cow, and, of course, a cow may be only assigned to one stall.
Given the preferences of the cows, compute the maximum number of milk-producing assignments of cows to stalls that is possible.

Input

The input includes several cases. For each case, the first line contains two integers, N (0 <= N <= 200) and M (0 <= M <= 200). N is the number of cows that Farmer John has and M is the number of stalls in the new barn. Each of the following N lines corresponds to a single cow. The first integer (Si) on the line is the number of stalls that the cow is willing to produce milk in (0 <= Si <= M). The subsequent Si integers on that line are the stalls in which that cow is willing to produce milk. The stall numbers will be integers in the range (1..M), and no stall will be listed twice for a given cow.

Output

For each case, output a single line with a single integer, the maximum number of milk-producing stall assignments that can be made.

Sample Input

5 5
2 2 5
3 2 3 4
2 1 5
3 1 2 5
1 2

 

Sample Output

4

#include <iostream>

using namespace std;

int map[201][201];
int match[201];
int visit[201];
int n,m;

bool dfs(int p)
{
    
int x;
    
for(x=0;x<m;x++)
    
{
        
if(map[p][x]==1 && visit[x]==-1)
        
{
            visit[x]
=1;
            
int t=match[x];
            match[x]
=p;
            
if(t==-1 || dfs(t)) return true;
            match[x]
=t;
        }

    }

    
return false;
}


int find_match()
{
    memset(match,
-1,sizeof(match));
    
int i,sum=0;
    
for(i=0;i<n;i++)
    
{
        memset(visit,
-1,sizeof(visit));
        
if(dfs(i)) sum++;
    }

    
return sum;
}


int main()
{
    
//freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF)
    
{
        
int i,j;
        
for(i=0;i<n;i++)
            
for(j=0;j<m;j++) map[i][j]=0;
        
for(i=0;i<n;i++)
        
{
            
int a,b;
            scanf(
"%d",&a);
            
for(j=0;j<a;j++)
            
{
                scanf(
"%d",&b);
                map[i][b
-1]=1;
            }

        }

        
int res=find_match();
        printf(
"%d\n",res);
    }

    
return 1;
}
參考了郭嵩山的第三冊,用網上的代碼似乎有錯。
posted on 2007-12-31 12:53 bon 閱讀(244) 評論(0)  編輯 收藏 引用
Google PageRank 
Checker - Page Rank Calculator
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 香蕉尹人综合在线观看| 精品二区视频| 91久久精品国产| 国产精品日韩在线| 老牛国产精品一区的观看方式| 久久久综合激的五月天| 亚洲久久在线| 亚洲永久免费av| 亚洲第一综合天堂另类专| 最新国产乱人伦偷精品免费网站| 欧美午夜一区二区| 久久久亚洲欧洲日产国码αv| 久久视频在线看| 亚洲小视频在线| 久久久97精品| 亚洲尤物视频在线| 久久久最新网址| 亚洲字幕一区二区| 老司机67194精品线观看| 一区二区精品在线观看| 久久99伊人| 亚洲一区二区精品| 理论片一区二区在线| 亚洲一区二区三区免费观看 | 亚洲一区二区三区免费观看| 激情视频一区二区| 亚洲午夜激情网站| 亚洲激精日韩激精欧美精品| 亚洲欧美日韩中文在线制服| 99国产欧美久久久精品| 久久久久久久欧美精品| 亚洲自拍偷拍福利| 欧美激情精品久久久久久黑人| 久久精品亚洲乱码伦伦中文| 欧美色一级片| 亚洲第一精品电影| 国产综合视频| 亚洲一区三区在线观看| 99精品国产高清一区二区| 久久久久久久性| 久久久久久久久久久成人| 国产精品爱久久久久久久| 91久久精品久久国产性色也91| 精品电影在线观看| 久久久不卡网国产精品一区| 欧美淫片网站| 国产精品日韩久久久| 99视频精品| 一区二区三区四区五区精品| 欧美不卡在线| 最近中文字幕mv在线一区二区三区四区 | 亚洲尤物在线视频观看| 亚洲视频网站在线观看| 欧美人牲a欧美精品| 亚洲成人自拍视频| 亚洲视频国产视频| 一区二区三区高清不卡| 欧美精品亚洲| 日韩午夜在线视频| 在线一区视频| 国产精品多人| 亚洲欧美日韩国产| 久久疯狂做爰流白浆xx| 国产亚洲一本大道中文在线| 香蕉久久精品日日躁夜夜躁| 久久久久久黄| 亚洲国产日韩在线| 欧美看片网站| 亚洲一区二区三区高清 | 鲁大师成人一区二区三区| 国产在线不卡精品| 久久久在线视频| 亚洲国产你懂的| 亚洲女性裸体视频| 国产欧美日韩综合| 久久亚洲春色中文字幕久久久| 欧美成人午夜免费视在线看片 | 国产精品久久久久天堂| 亚洲欧美综合一区| 欧美成人综合一区| 夜夜嗨av一区二区三区网页| 国产精品女人网站| 久久久久五月天| 亚洲精选在线| 久久大逼视频| 亚洲九九爱视频| 国产精品永久免费视频| 久久久久久综合网天天| 亚洲毛片播放| 久久人人97超碰精品888| 亚洲经典三级| 久久久噜噜噜久久久| 亚洲免费黄色| 国产一区二区三区久久精品| 欧美国产欧美亚州国产日韩mv天天看完整| 一区二区av在线| 欧美大片第1页| 亚洲欧美在线网| 亚洲精品小视频| 国产一区二区久久精品| 欧美日韩在线视频首页| 久久久久久久久久久久久9999| 日韩视频二区| 欧美激情精品久久久久久免费印度| 亚洲一二三四久久| 亚洲精品韩国| 含羞草久久爱69一区| 国产精品美女久久久久久2018 | 欧美色中文字幕| 欧美大片免费久久精品三p| 午夜精品久久99蜜桃的功能介绍| 亚洲高清视频在线观看| 久久一区二区三区四区| 午夜激情亚洲| 亚洲午夜精品网| 亚洲毛片av在线| 亚洲第一色在线| 国产在线不卡| 国产日韩高清一区二区三区在线| 欧美日韩视频在线一区二区观看视频| 久久精品日韩欧美| 欧美一区二区三区在线| 亚洲一区日韩| 亚洲天堂久久| 亚洲视频免费在线| 亚洲视频在线观看视频| aa级大片欧美三级| 亚洲美洲欧洲综合国产一区| 亚洲电影在线观看| 亚洲二区视频在线| 欧美黄色一区二区| 欧美成人性生活| 欧美激情四色 | 亚洲欧美国产高清| 亚洲深夜福利在线| 亚洲五月六月| 亚洲欧美亚洲| 欧美综合第一页| 久久精品欧洲| 久久综合综合久久综合| 美女久久网站| 欧美成人国产va精品日本一级| 老司机精品视频一区二区三区| 久久综合狠狠综合久久综青草 | 久久久久久久一区| 蜜臀久久久99精品久久久久久| 免费欧美视频| 亚洲欧洲一区二区天堂久久| 亚洲美女色禁图| 亚洲免费影视| 欧美在线|欧美| 免费高清在线视频一区·| 欧美福利影院| 欧美日韩中文在线| 国产日韩在线一区| 99热精品在线| 欧美一区二区三区视频在线| 久久国产精品亚洲va麻豆| 鲁大师成人一区二区三区| 欧美久久影院| 国产拍揄自揄精品视频麻豆| 一区在线播放| 一区二区三区四区精品| 久久不射网站| 亚洲国产日韩在线一区模特| 中日韩在线视频| 久久久久久久久岛国免费| 欧美另类女人| 黄色国产精品| 亚洲午夜精品久久久久久浪潮| 久久精品夜夜夜夜久久| 亚洲精品免费看| 欧美中文字幕在线播放| 欧美日产国产成人免费图片| 国产精品夜夜夜一区二区三区尤| 在线精品一区二区| 亚洲欧美国产高清va在线播| 你懂的成人av| 亚洲性线免费观看视频成熟| 免费视频久久| 国产一区视频在线观看免费| 亚洲美女诱惑| 欧美sm极限捆绑bd| 亚洲欧美国产制服动漫| 欧美精品在线看| 影音先锋日韩精品| 欧美一级视频精品观看| 亚洲黄页视频免费观看| 久久久www成人免费无遮挡大片 | 久久―日本道色综合久久| 国产精品视频男人的天堂| 亚洲欧洲午夜| 美女网站久久| 欧美在线免费观看视频| 国产精品久久久久久久久搜平片 |