/ / 题库 /

王小明的兄弟姐妹

王小明的兄弟姐妹

测试数据来自 wjszez/1594

描述:
在聚会上,小明想到相处了3年的同学很快就要分开了,于是十分感慨。
小明决定让大家来玩个投票游戏。
所有人各自写下最喜欢的同学的名字,每人写至多三个不同的名字,并且不能写自己。于是问题产生了——最大的“兄妹团”有多大?
“兄妹团”是一个由若干名同学组成的集合,在这个集合里的每一位同学,必须满足:
1、他参与了投票
2、他所喜欢的人必须全部在这个集合里面
3、他被集合中至少一个人喜欢

输入
第1行:2个整数N,M;表示王小明同学的数量,M表示参与投票的同学的数量。
第2至M+1行:两个整数I,S,I表示该同学的编号,S表示该同学写下的名字数(1<=S<=3)。接下来S个整数,表示该同学写下的同学的标号。
(同学们的标号为1至N)

输出
仅1行:一个整数Max,表示最大的“兄妹团”的人数。

样例输入:
12 9
1 2 4 8
2 3 9 12 3
4 1 8
5 2 1 6
6 1 5
7 1 8
8 1 1
10 3 8 7 6
12 1 10

样例输出:
5

数据范围
对于30%的数据,1<=N<=20;
对于100%的数据,1<=N<=10000,0<=M<=N。

信息

ID
1613
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者