题目描述(ID:12405)
标题: 幼儿园
标签: 图结构 二分图 二分图匹配
详情:
在幼儿园里, 有很多孩子。孩子们中,所有的女孩相互都认识, 所有的男孩也都相互认识。除此之外, 一些女孩和男孩也认识。现在老师们想挑选一些孩子玩游戏, 这需要所有参与的孩子都相互认识。你要帮助找到老师能挑选的孩子的最大人数。
输入格式:
输入第一行包含两个整数 g、b (1≤g、b≤200) ,即分别是女孩的人数、男孩的人数。接下来的g行,每行对应一个女孩,第一个数字s(0<=s<=b)是女孩所认识男孩的数目,后面的s个数表示这些男孩的编号。女孩的编号从1到 g, 男孩的编号从1到b。在同一行,一个男孩的编号不会被列出两次。
输出格式:
一个整数, 该整数是教师可以选择的最大儿童数。
样例:

输入

2 3
2 1 2
3 1 2 3

输出

4
登录并解答