题目描述(ID:12224)
标题: 哈哈火的难题
标签: 搜索
详情:
老师被布置了n道作业题,可是他一道也不会.但他知道有w位高手,并知道每位高手会做哪些题,请问“哈哈火”至少请多少位高手,才能把所有的题都做出来?
输入格式:
第一行两个整数n,w表示有n道作业题和w位高手,作业题以1..n编号.接下来w行,第i+1行第一个数li表示第i位高手会做的题目的数量,接下来li个数表示第i位高手会做哪些题目.
输出格式:
一个数,哈哈火至少要请多少位高手.
限制: 对于40%的数据,3<=n,w<=10,
对于100%的数据,3<=n,w<=60,1<=li<=6
样例:

输入

4 4
2 1 2
1 4
3 2 3 4
2 1 3

输出

2
登录并解答