编程题
### 问题描述 野兽先辈有一家公司,里面有 $n$ 名员工,需要完成 $n$ 项任务。他知道每个员工执行每项任务的成本,每个员工应该被分配到恰好一个任务。如果他进行最佳任务分配,他想知道最小的总成本。 ### 输入格式 第一行输入一个整数 $n$,表示员工数量和需要完成的任务数量。 接下来有 $n$ 行,每行包含 $n$ 个整数。第 $i$ 行包含整数 $c_{i1}, c_{i2}, \ldots, c_{in}$,表示当任务分配给第 $i$ 个员工时的成本。 ### 输出格式 输出一个整数,表示最小的总成本。 ### 样例输入 ``` 4 17 8 16 9 7 15 12 19 6 9 10 11 14 7 13 10 ``` ### 样例输出 ``` 33 ``` ### 评测数据规模 $1 \leq n \leq 200$,$1 \leq c_{ij} \leq 1000$。
查看答案
赣ICP备20007335号-2