题目描述(ID:12406)
标题: 会议室
标签: 图结构 二分图 二分图匹配
详情:
啊哈星球上有2个部落,两个部落的领导人要参加会议,源码部落的领导人会对数据部落部分的领导人有意见,不能让他们在一个会议室中,因为在会议上见面会起很大争议,耽误会议进程,所以会议会设两个会议室让这些会起争议的人分开开会,为了让会议顺利进行,现在请你帮忙让不会起争议的一群人坐在一个会议室,求一个会议室中最多可以同时让几个不会起争议的领导坐在一起。
输入格式:
第一行 两个整数,N (0 <= N <= 200) 和 M (0 <= M <= 200) 。N 是源码部落领导人参加会议的人数,M 是数据部落领导人参加会议的人数。
第二行到第N+1行 一共 N 行,每行对应一个源码部落领导人的编号。第一个数字 (Si) 是源码部落领导人起争议的人数(0 <= Si <= M)。后面的 Si 个数表示会和源码部落领导人产生争议的数据部落领导人编号。
输出格式:
输出一行,输出在同一个会议室中,能坐的最多领导人人数。
提示: 0 <= N,M <= 200
样例:

输入

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

输出

6

输入

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

输出

5
登录并解答