社区讨论

求助站外题

学术版参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo23dtdh
此快照首次捕获于
2023/10/23 07:20
2 年前
此快照最后确认于
2023/11/03 07:40
2 年前
查看原帖
【题目背景】
这天 小H 被布置了 nn 道题目,可是平时不怎么做题的他一道也不会.老师知道这个情况后,允许 小H 求助他的同学。

【题目描述】
已知有 nn 位同学并且都是编程一把手,虽然贵为一把手,然而并不是每位同学都已能把这 nn 个题目完成。但是 小H 统计了每位同学都能做哪些题。
现在 小H 要尽可能的少麻烦几位同学,请你帮他计算出最少需要麻烦几位同学才能帮他把所有题目都通过。

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

【输出格式】
小H 至少要请几位同学才能AK?
【输入样例】
CPP
4 4
2 1 2
1 4
3 2 3 4
2 1 3 
【输出样例】
CPP
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

回复

4 条回复,欢迎继续交流。

正在加载回复...