5861: 7.8 太空实验计划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
某理工学院的实验室计划了一系列的实验项目E={E1，E2，…，Em},这些实验需要使用的全部仪器集合1={I1，I2，…，In}。每个实验需要的仪器是全部仪器集合的子集。配置仪器Ij,需要的费用为 cj;，实验Ei产生的经济效益为pi美元。需要设计一个有效的算法，确定要进行哪些实验，使最终得到的经济效益减去需要配置的仪器费用后得到的净收益最大。
输入
样例组数
t ( 0 < t < 10 )
请输入实验数和仪器数
m n ( 0 < m,n < 100 )
请依次输入每个实验产生的效益和该实验需要的仪器编号（以0为结束）
依次输入所有仪器的费用
x1 x2 ... xn ( 0 < x < 100 )
t ( 0 < t < 10 )
请输入实验数和仪器数
m n ( 0 < m,n < 100 )
请依次输入每个实验产生的效益和该实验需要的仪器编号（以0为结束）
依次输入所有仪器的费用
x1 x2 ... xn ( 0 < x < 100 )
输出
最大净收益
ans
ans
样例输入 复制
1
5 15
20 2 4 8 11 0
38 1 5 14 0
25 2 5 7 15 0
17 1 3 6 9 13 0
22 10 12 15 0
2 7 4 8 10 1 3 7 5 9 15 6 12 17 8样例输出 复制
23