#Z01601. 匈牙利算法

匈牙利算法

题目描述

学校餐厅要分配食品,现在你有所有学生喜欢的食品信息。 你可以计算出最多有多少人可以吃到他喜欢的食品吗。 每个食品只有一份。(一人只需要吃一份喜欢的食品)

输入格式

只有一组输入。 第一行输入两个数,n和m,(1 n表示有n个人,m表示有m份食品。 之后有n行. 第i行第一个数输入count,表示第i个人喜欢吃的食品数,随后输入count个他喜欢的食品id (1

输出格式

输出最多有多少人可以吃到他喜欢的食品

3 3
3 1 2 3
2 1 2
1 1
3

提示

计算1901金笛声