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

posts - 18,  comments - 5,  trackbacks - 0
一、題目描述

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

二、分析
      一個簡單的最大匹配問題,用匈牙利算法,詳細算法:匹配問題
三、代碼
 1#include<iostream>
 2using namespace std;
 3#define MAXN 201
 4int n, m;
 5int s, t;
 6bool map[MAXN*2][MAXN*2];
 7int mat[MAXN];
 8bool visit[MAXN*2];
 9bool dfs(int u)
10{
11    for(int i=1; i<=m; i++)
12    {
13        if(map[u][i] && !visit[i])
14        {
15            visit[i] = true;
16            if(mat[i]==0 || dfs(mat[i]))
17            {
18                mat[i] = u;
19                return true;
20            }

21        }

22    }

23    return false;
24}

25int main()
26{
27    while(scanf("%d%d"&n, &m) != EOF)
28    {
29        memset(map, 0sizeof(map));
30        memset(mat, 0sizeof(mat));
31        for(int i=1; i<=n; i++)
32        {
33            scanf("%d"&s);
34            while(s--)
35            {
36                scanf("%d"&t);
37                map[i][t] = true;
38            }

39        }

40        int res = 0;
41        for(int i=1; i<=n; i++)
42        {
43            memset(visit, 0sizeof(visit));
44            if(dfs(i))
45                res++;
46        }

47        printf("%d\n", res);
48    }

49}
posted on 2009-06-27 17:14 Icyflame 閱讀(516) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            另类欧美日韩国产在线| 久久国产精品亚洲77777| 国产亚洲欧美中文| 日韩亚洲在线| 最新亚洲视频| 欧美一区二区三区婷婷月色| 亚洲一区二区成人| 欧美久久久久久| 欧美国产精品人人做人人爱| 国产日韩av在线播放| 亚洲色图综合久久| 国产精品99久久久久久久女警 | 久久av红桃一区二区小说| 国产精品99久久久久久久vr | 久久精品国产一区二区三区免费看 | 亚洲综合电影| 亚洲一区观看| 欧美午夜视频在线| 99在线|亚洲一区二区| avtt综合网| 欧美区国产区| 一区二区国产在线观看| 亚洲视频图片小说| 国产精品国产三级国产aⅴ9色| 日韩性生活视频| 亚洲一二区在线| 国产精品久久久久免费a∨大胸| 一区二区三区不卡视频在线观看| 一区二区三区日韩欧美| 欧美偷拍一区二区| 亚洲性感激情| 欧美在线综合| 一区二区在线看| 免费视频久久| 亚洲激情在线视频| 在线视频亚洲一区| 国产精品午夜在线| 久久久久久国产精品mv| 欧美国产日韩二区| 亚洲视频免费在线观看| 国产啪精品视频| 久久夜色精品国产欧美乱极品| 久久久亚洲成人| 亚洲日本激情| 国产精品久久久久久久久久久久久| 午夜视频精品| 欧美高清视频一二三区| 亚洲国产精品t66y| 亚洲综合精品| 精品粉嫩aⅴ一区二区三区四区| 鲁大师成人一区二区三区| 午夜亚洲精品| 亚洲午夜精品久久久久久浪潮| 亚洲精品综合久久中文字幕| 午夜一区不卡| 欧美激情一区二区三区不卡| 亚洲午夜激情网站| 伊人狠狠色j香婷婷综合| 欧美日韩国产精品一区二区亚洲| 亚洲欧美日韩国产一区| 亚洲成人资源| 久久国产88| 一区二区三区精品国产| 国内精品视频一区| 欧美午夜精品久久久| 女人天堂亚洲aⅴ在线观看| 亚洲私人影院在线观看| 亚洲二区在线| 久久精品天堂| 午夜日韩电影| 一区二区久久久久久| 激情久久中文字幕| 国产精品区一区二区三| 欧美极品影院| 久久综合伊人77777蜜臀| 午夜久久久久久| 亚洲精品免费在线播放| 欧美刺激午夜性久久久久久久| 欧美在线国产| 亚洲一区二区在线免费观看| 亚洲精品国产日韩| 亚洲国产成人av| 国产在线视频欧美一区二区三区| 国产精品成人一区二区三区夜夜夜| 蜜臀久久久99精品久久久久久| 欧美亚洲在线| 香蕉成人久久| 亚洲综合电影| 亚洲一区二区四区| 亚洲一区二三| 亚洲一区二区三区视频| 一区二区三区国产在线观看| 亚洲激情在线观看| 亚洲激情av在线| 亚洲国产天堂久久国产91| 欧美成年人网站| 欧美成人69| 亚洲国产91| 欧美激情国产高清| 亚洲丰满在线| 91久久精品日日躁夜夜躁欧美 | 亚洲美女中出| 亚洲精品乱码久久久久久蜜桃91| 欧美激情一区二区三区成人| 欧美成人一区二区三区片免费| 麻豆亚洲精品| 欧美激情bt| 亚洲国产天堂久久国产91| 亚洲国产精品日韩| 亚洲精品久久久久中文字幕欢迎你 | 亚洲黄网站黄| 亚洲品质自拍| 99香蕉国产精品偷在线观看| 一本不卡影院| 亚洲免费在线播放| 久久久免费av| 欧美国产精品| 国产精品白丝av嫩草影院| 国产精品嫩草久久久久| 国模私拍视频一区| 亚洲电影免费观看高清完整版在线| 亚洲国产影院| 亚洲一区二区三区四区五区午夜 | 国产一区二区欧美日韩| 亚洲国产成人久久| 日韩一级二级三级| 亚洲欧美日韩久久精品| 久久精品国产欧美激情| 另类图片综合电影| 亚洲免费成人| 亚洲欧美日韩在线不卡| 老鸭窝亚洲一区二区三区| 欧美日韩亚洲91| 国产午夜精品全部视频播放| 亚洲福利视频网站| 亚洲午夜精品久久久久久app| 欧美怡红院视频| 欧美激情综合| 午夜欧美精品| 欧美精品在线观看| 国产真实精品久久二三区| 日韩视频在线你懂得| 久久精品夜夜夜夜久久| 最新国产乱人伦偷精品免费网站 | 亚洲人成免费| 欧美在线视频一区二区| 亚洲激情不卡| 久久久久久久久久久久久久一区| 欧美日韩另类在线| 在线看视频不卡| 欧美中文日韩| 亚洲精品一区二区三区av| 欧美在线高清| 国产精品成人一区| 亚洲日韩欧美一区二区在线| 久久精品视频亚洲| 一区二区三区精品| 欧美国产日韩在线| 国内精品免费午夜毛片| 99re在线精品| 欧美激情va永久在线播放| 午夜免费电影一区在线观看| 欧美精品成人91久久久久久久| 国产亚洲精品久久飘花| 亚洲在线播放| av成人国产| 欧美精品成人| 91久久久亚洲精品| 欧美www在线| 久久精品视频免费观看| 国产欧美精品日韩| 亚洲欧美韩国| 宅男噜噜噜66一区二区| 欧美日韩视频在线一区二区观看视频| 在线观看视频亚洲| 久久综合狠狠综合久久综合88| 亚洲中午字幕| 国产精品视频免费在线观看| 亚洲午夜91| 亚洲精品一二三区| 亚洲乱码国产乱码精品精天堂 | 国产亚洲福利一区| 亚洲第一搞黄网站| 亚洲欧美一区二区三区久久| 欧美日韩高清在线观看| 亚洲伦理在线| 亚洲精品欧美精品| 欧美日韩成人综合天天影院| 亚洲免费观看高清完整版在线观看| 欧美高清你懂得| 欧美成人精品一区| 这里只有精品电影| 一区二区三区日韩欧美精品| 国产精品第三页| 性久久久久久久久久久久| 性欧美大战久久久久久久免费观看| 国产精自产拍久久久久久| 久久国产精品久久久久久| 久久疯狂做爰流白浆xx| 亚洲国产欧美日韩|