/ Vijos / 题库 /

作业题

作业题

时间限制:1秒  内存限制:256M


【问题描述】

  小H被布置了 \(n\) 道作业题,可是他一道也不会……但他知道有 \(w\) 位高手,并知道每位高手会做哪些题,请问小H至少请多少位高手,才能把所有的题都做出来?

【输入格式】

  第一行两个整数 \(n,w\) 表示有 \(n\) 道作业题和 \(w\) 位高手,以 \(1..n\) 编号。
  接下来 \(w\) 行,第 \(i+1\) 行第一个数 \(l_i\) 表示第 \(i\) 位高手会做的题目的数量,接下来 \(l_i\) 个数表示第i位高手会做哪些题目。

【输出格式】

  一个数,小H至少要请多少位高手。

【输入输出样例】

 Input

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

 Output

2

【数据限制】

  对于 \(40\%\) 的数据,保证\(3≤n,w≤10\)
  对于 \(100\%\) 的数据,保证\(3≤n,w≤60,1≤li≤6\)

【来源】

 ITer

信息

ID
1092
难度
4
分类
搜索 | 网络流 点击显示
标签
(无)
递交数
9
已通过
0
通过率
0%
被复制
3
上传者