工作分配
测试数据来自 system/1083
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 \(n\) 项工作要分配给 \(n\) 个人完成,每个人只能从事一项工作,且每项工作只能由一人完成。已知第 \(i\) 个人完成第 \(j\) 项工作的工费是 \(c[i][j]\) 元,那么怎么给每个人分配工作才能使得总工费最小。
【输入格式】
一个整数 \(n\),接下来的 \(n\) 行,每行 \(n\) 个 \(10000\) 以内的正整数,其中第 \(i+1\) 行第 \(j\) 列的整数 \(c[i][j]\) 表示第 \(i\) 个人完成第 \(j\) 项工作时的工费。
【输出格式】
输出一个整数,表示最小的总工费。
【输入输出样例1】
Input
3
6 5 4
4 3 2
1 5 2
Output
8
【数据限制】
\(2<=n<=20\)