#8334. 「信息素养2023小学组决赛」最小总工资任务分配问题 普及+/提高

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

你的公司有 个员工。现要完成 种任务,对于每个任务,每个人想要完成它,都需要要求一定的工资。每个人完成这项工作的效果是一样的,即使可能要求的工资不一样。

你的任务是从这 个任务中选出 个任务,分配给这 个人,使得每个人都有恰好一份工作的情况下,总工资最少。

输入格式

第一行两个整数 ,表示公司有 个员工和 种任务。 接下来的 行,每行有 个整数,第 行的第 个整数表示第 个任务由第 个员工完成的工资。

输出格式

输出一个整数,表示选出 个任务分配给 个员工,使得总工资最少。

样例

样例输入

3 5
10 20 30
20 30 40
30 40 50
40 50 60
50 60 70

样例输出

90

样例解释

从5个任务中选择3个任务分配给3个员工,每个人都有一份工作,总工资最少。

数据范围与提示