1043 -- n个人的工作分配
n个人的工作分配
Time Limit:1000MSMemory Limit:65536K
Total Submit:19 Accepted:9
Description
设有n件工作要分配给n个人去完成。将工作i(2 ＜i＜501)分配给第j(2＜j<＜501)个人所需的费用为c[i][j]。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。
Input
第一行为一个整数n；从第二行到最后一行为一n*n的矩阵，在矩阵中，第i行j列的数据表示的是第j个人完成第i个工作所需要价钱。
Output
最少的花费
Sample Input
3 3 1 1 4 1 6 6 9 1
Sample Output
5
【1043 -- n个人的工作分配】Source
推荐阅读
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 一个小故事，我的思考。
- 一个人的碎碎念
- 猎杀IP
- 七年之痒之后
- 我从来不做坏事
- 喂，你结婚我给你随了个红包
- 异地恋中，逐渐适应一个人到底意味着什么（）
- 开花店的前景怎么样（）