校长的烦恼

题目内容

题目描述

某校有m个教师和n个求职者,需讲授s个课程(1≤s≤10,1≤m≤20,1≤n≤100)。

已知每人的工资c(10,000≤c≤50,000)和能教的课程集合,在在职教师不能辞退的前提下,要求找出最省钱的方案使得每门课都至少有两名教师能教,输出这个方案需要支付的总工资。

输入描述

第一行三个整数,分别是s,m,n。

接下来m行每行第一个整数c表示在职教师的工资,第二个整数r表示该教师能教的课程数量,后面r个整数表示他能教的课程编号。

下面n行每行表示一个求职者的信息,格式和教师相同。

输出描述

只有一个整数,表示最少总工资。

样例输入

2 2 2 10000 1 1 20000 1 2 30000 2 1 2 40000 2 1 2

样例输出

60000

提示

提交评测
请登录后再操作

题目描述

校长的烦恼
1152
0
Level3
14
9
64%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在