题目名称	886. [USACO 4.2] 完美的牛栏
输入输出	`stall4.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	9
题目来源	sywgz 于2012-07-11加入
开放分组	全部用户
提交状态
分类标签	USACO 二分图网络流匈牙利算法
	分享题解

通过：208，提交：406，通过率：51.23%
Hakurou!	100	0.000 s	0.00 MiB	C++
AntiLeaf	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
SOBER GOOD BOY	100	0.000 s	0.00 MiB	C++
Hzoi_Queuer	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
金身人面兽	100	0.000 s	0.00 MiB	C++
_Itachi	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
Aptal丶	100	0.000 s	0.00 MiB	C++

关于完美的牛栏的近10条评论(全部评论)
又是一道下下来数据可以过交上去就w的题 CSU_Turkey 2017-07-17 21:06 13楼
还是一发网络流。。。第一次数组开小了RE掉了没能1A qaq sxysxy 2016-10-20 11:10 12楼
第三次写最大匹配 AAAAAAAAAA 2016-07-05 10:38 11楼
好久没敲最大流感觉快忘了。。。小天使。。。我好想你啊！！！@satoshi asddddd 2016-06-24 20:07 10楼
匈牙利练习题 Hzoi_ 2016-06-15 09:49 9楼
匈牙利水之 Sky_miner 2016-04-25 17:14 8楼
水过人生中第一道匈牙利！沉迷学习的假的Keller 2016-02-25 16:26 7楼
啊吧啦吧啦吧 2015-07-27 20:56 6楼
水过了！怎么可能！！！！⊙﹏⊙‖∣ 天一阁 2014-10-26 14:31 5楼
写了EK算法，代码走着TAT... raywzy 2014-07-01 20:19 4楼

886. [USACO 4.2] 完美的牛栏

★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。

给出奶牛们的爱好的信息，计算最大分配方案。

【输入格式】

第一行，两个整数，N (0 <= N <= 200)和M (0 <= M <= 200)。N是农夫约翰的奶牛数量，M是新牛棚的牛栏数量。

第二行到第N+1行，每行对应一只奶牛。第一个数字(Si)是这头奶牛愿意在其中产奶的牛栏的数目(0 <= Si<= M)。后面的Si个数表示这些牛栏的编号。牛栏的编号限定在区间(1..M)中，在同一行，一个牛栏不会被列出两次。

【输出格式】

只有一行。输出一个整数，表示最多能分配到的牛栏的数量。

【输入样例】

【输出样例】

【题目来源】

USACO/stall4(译by Felicia Crazy)