题目名称	732. [网络流24题] 试题库
输入输出	`testlib.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-04-05加入
开放分组	全部用户
提交状态
分类标签	网络流
查看题解	分享题解

通过：139，提交：311，通过率：44.69%
AAAAAAAAAA	100	0.000 s	0.00 MiB	C++
zzzc18	100	0.000 s	0.00 MiB	C++
stO_Orz	100	0.000 s	0.00 MiB	C++
SKG_G	100	0.000 s	0.00 MiB	C++
小金	100	0.000 s	0.00 MiB	C++
liuyiche	100	0.000 s	0.00 MiB	C++
素琴晨张_	100	0.004 s	0.42 MiB	C++
wumingshi	100	0.004 s	0.57 MiB	C++
scy_666	100	0.004 s	0.87 MiB	C++
846047746	100	0.004 s	0.91 MiB	C++

关于试题库的近10条评论(全部评论)
题目意义和实际不太一样,需要借助题意和样例仔细分析话说这是第一道没有任何地方出岔子的网络流!!! 瑆の時間~無盡輪迴·林蔭 2020-05-21 21:51 12楼
这题的spj，写的好像有点问题，数据也有点水，详情可以参见我之前写错但是A了的垃圾程序冷曦 2018-01-23 21:17 11楼
裸最大流 nonamenotitle 2017-12-08 16:58 10楼
这道题告诉我们，spj 的题，没过样例也可以交。。。我居然傻傻的de了半天的bug。。。雨季 2017-11-15 11:23 9楼
居然1a 顺便感谢menci写spj! Rapiz 2017-03-04 20:17 8楼
瞬间AC…… TenderRun 2016-07-20 23:18 7楼
spj 写好了 …… Menci 2016-04-11 21:41 6楼
SpecialJudge！！！！！ Menci 2016-02-09 16:45 5楼
spj???????????? 天一阁 2015-02-26 07:32 4楼
spj Sasuke 2014-12-11 11:37 3楼

732. [网络流24题] 试题库

★★☆ 输入文件：testlib.in 输出文件：testlib.out 评测插件
时间限制：1 s 内存限制：128 MiB

问题描述：

假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。

编程任务：

对于给定的组卷要求，计算满足要求的组卷方案。

数据输入：

由文件testlib.in提供输入数据。文件第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000)k 表示题库中试题类型总数，n 表示题库中试题总数。第2 行有k 个正整数，第i 个正整数表示要选出的类型i 的题数。这k个数相加就是要选出的总题数m。接下来的n行给出了题库中每个试题的类型信息。每行的第1 个正整数p表明该题可以属于p类，接着的p个数是该题所属的类型号。

结果输出:

程序运行结束时，将组卷方案输出到文件testlib.out 中。文件第i 行输出 “i：”后接类型i的题号。如果有多个满足要求的方案，只要输出1 个方案。如果问题无解，则输出“NoSolution!”。

输入文件示例

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

输出文件示例

1: 1 6 8
2: 7 9 10
3: 2 3 4 5