士兵招募

题目内容

题目描述

需要征募男兵N人,女兵M人。每征募一个人需要花费10000美元。但是如果已经征募的人中有一些关系亲密的人,那么可以少花一些钱。给出若干的男女之间的关系亲密度,征募某个人的费用是10000-(已经征募的人中和自己的亲密度的最大值)。我们可以通过适当的征募顺序使得征募所有人所需费用最小,求这个最小费用。

输入描述

第一行三个整数N,M,R,分别是男兵人数、女兵人数、亲密关系的数量,1≤N,M≤10000,0≤R≤50000。

接下来R行每行三个整数x,y,d,表示编号为x的男兵和编号为y的女兵之间亲密度为d,0≤x<N,0≤y<M,0<d<10000。

输出描述

输出只有一个整数,为征募所有人的最小费用。

样例输入

10 5 3 0 1 2000 1 3 4520 0 4 5000

样例输出

138480

提示

提交评测
请登录后再操作

题目描述

士兵招募
1214
0
Level4
30
20
67%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在