/ OPS / 题库 /

病毒控制

病毒控制

#描述#
当前某校园里流行着D(1<=D<=15)种不同的病毒,分别编号为1,2,……,D,现要从N(N<=1000)个学生中选取尽量多的学生去完成一个项目,但是选取的学生中所携带的不同病毒种类不能超过K(1<=K<=D)种,问你最多能选取的学生数量。

#格式#
##输入格式##
包含多组测试数据。
每组测试数据的第一行包含三个整数N,D,K,接下的N行分别描述N个学生携带的病毒情况。每一行都由一个M开头,后面跟着M个整数,分别表示M个具体的病毒种类。

##输出格式##
针对每种测试数据,输出能选取的最大学生数量。

#样例1#
##样例输入1##

3 3 2
1 2
1 3
3 1 2 3

##样例输出1##

2

#限制#
1000ms
32768KB

#提示#

#来源#
z_y

信息

ID
1497
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者