员工招聘

题目内容

题目描述

编玩边学公司有m项工作需要招聘新员工来完成,现在有n个候选人,第i个候选人有ki项工作能力,工作的编号分别是ai,1, …, ai,ki,每个人可以同时担任多项他有能力的工作,但是不能担任他没有能力的工作。那么编玩边学至少要聘用多少个人,才能保证每一项工作都有人来做呢?

输入描述

第一行两个整数n和m,1≤n≤100,1≤m≤18。

之后n行,每行若干个整数,描述一个候选人,第一个数为ki,即他有能力担任的工作数量,之后ki个整数,ai,1, …, ai,ki,表示他能担任的工作编号。

1≤ki, ai,1, …, ai,ki≤m,ai,1, …, ai,ki各不相同。

输入保证每项工作至少有一个候选人有能力完成

输出描述

输出一个整数,表示编玩边学最少需要聘用的人数。

样例输入

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

样例输出

3

提示

提交评测
请登录后再操作

题目描述

员工招聘
1150
0
Level3
54
29
54%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在