求助站外题
  • 板块学术版
  • 楼主L_andy
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/25 19:25
  • 上次更新2023/11/3 07:40:46
查看原帖
求助站外题
639479
L_andy楼主2023/7/25 19:25

【题目背景】

这天 小H 被布置了 nn 道题目,可是平时不怎么做题的他一道也不会.老师知道这个情况后,允许 小H 求助他的同学。


【题目描述】

已知有 nn 位同学并且都是编程一把手,虽然贵为一把手,然而并不是每位同学都已能把这 nn 个题目完成。但是 小H 统计了每位同学都能做哪些题。

现在 小H 要尽可能的少麻烦几位同学,请你帮他计算出最少需要麻烦几位同学才能帮他把所有题目都通过。


【输入格式】

第一行两个整数 nn 和 mm 分别表示 nn 道题和 mm 位同学,题目标号为 1,..,n1,..,n。 接下来 mm 行,第 i+1i+1 行第一个数表示第 ii 位同学会做的题目的数量 xx 及接下去 xx 个数为会做的具体题目编号.


【输出格式】

小H 至少要请几位同学才能AK?

【输入样例】

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

【输出样例】

2

【数据规模】

对于 40%40\% 的数据,3<=m,n<=103<=m,n<=10

对于 100%100\% 的数据, 3<=m,n<=60,1<=li<=63<=m,n<=60,1<=l_i<=6

2023/7/25 19:25
加载中...