某校有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行每行表示一个求职者的信息,格式和教师相同。
只有一个整数,表示最少总工资。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15