#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金笛声
豫公网安备41072702000346号