Skip to content

11129: 【原1129】蛋疼的作业

题目

题目描述

author: Xiaoyang Lin 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1129

Description

打完球的Super.Y发现自己还有N道作业没有做,但这难不到Super.Y,真正难倒Super.Y的是这N道作业都不会做。不过不用担心,Super.Y的同学都是大神,Super.Y认识 W 位大神并且知道每位大神会做哪些题(比如有一个叫主任的大神会做所有题),

请你帮Super.Y算出他最少需要请多少位大神帮忙才能完成他的作业。

P.S:在此感谢这一年来在学习上帮助Super.Y的各位亲爱的ACM班同学们.

Input Format

输入共 w+1 行

第一行:N,W,表示有N道作业,W个大神,作业编号1~N

接下来W行:共 L_i+1 个整数,L_i表示第i位大神会做的作业数,接下来L_i个正整数为会做的作业编号

Output Format

一个整数:最少请的人数

Sample Input

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

Sample Output

2

Limits

40% 3<=N,W<=10

100% 3<=N,W<=60,1<=L_i<=6

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!