/ Vijos / 题库 /

排座位

排座位

时间限制:1秒  内存限制:256M


【题目描述】

  班级有\(n\)名学生,教室有\(m\)个座位。一个座位可以安排一名学生,一名学生只能有一个座位。每名学生喜欢的座位可能不同。
  现在告诉你每名学生喜欢的座位,请帮主班主任安排一下位置,让尽量多的学生满意。

【输入格式】

  第一行为两个整数,\(n\) 和 \(m\)。\(n\) 是学生人数,\(m\) 座位数量。
  第二行到第 \(n+1\) 行 一共 \(n\) 行,描述一名学生喜欢的座位:第一个数字 \(s_i\) 是这名学生喜欢的座位数目。后面的 \(s_i\) 个数表示这些座位的编号。座位的编号限定在区间 \([1,m]\) 中,在同一行,一个座位不会被列出两次。

【输出格式】

  只有一行,为一个整数,满意学生的最大数量。

【输入输出样例1】

 Input

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

 Output

4

【测试点性质】

  对于100%的数据,满足:\(0\le n,m\le 200\),\(0\le s_i\le m\)。

【来源】

  Mr.he

信息

ID
3273
难度
(无)
分类
图结构 | 二分图二分图匹配 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者