RYIP在线题库
首 页   >   习题练习   >   提交
Problem1699--校长的烦恼

1699: 校长的烦恼

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

某校有 m 个教师和 n 个求职者,需讲授 s 门课程,已知每人的工资 c 和能教的课程集合,要求支付最少的工资使得每门课都至少有两名教师能教。在职教师不能辞退。 

【 Input 】

一行,三个正整数s,m,n
接下来m行,一个正整数c表示教师的工资和若干个正整数(Si<=s)表示该教师所能教的课程集合。
接下来n行,一个正整数c表示求职者的工资和若干个正整数(Si<=s)表示该求职者所能教的课程集合。

【 Output 】

输出最小雇佣教师的花费。


【 Sample Input 】

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

【 Sample Output 】

60000

【HINT】

数据范围:1 <= s <= 8,1 <= m <= 20,1 <= n <= 100。

【 Source/Category 】