NC211272. DiseaseManangement疾病管理
描述
输入描述
* Line 1: Three space-separated integers: N, D, and K * Lines 2..N+1: Line i+1 describes the diseases of cow i with a list of 1 or more space-separated integers. The first integer, d_i, is the count of cow i’s diseases; the next d_i integers enumerate the actual diseases. Of course, the list is empty if d_i is 0. 有N头牛,它们可能患有D种病,现在从这些牛中选出若干头来,但选出来的牛患病的集合中不过超过K种病.
输出描述
* Line 1: M, the maximum number of cows which can be milked.
示例1
输入:
6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1
输出:
5