设有n件工作要分配给n个人去完成。将工作i(2
＜i＜501)分配给第j(2＜j<＜501)个人所需的费用为c[i][j]。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $51$ | 正确数量 | $40$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
设有n件工作要分配给n个人去完成。将工作i(2
＜i＜501)分配给第j(2＜j<＜501)个人所需的费用为c[i][j]。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。
第一行为一个整数n；从第二行到最后一行为一n*n的矩阵，在矩阵中，第i行j列的数据表示的是第j个人完成第i个工作所需要价钱。
最少的花费
3
3 1 1
4 1 6
6 9 1
5
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 卍 | 500938 | 2019-10-20 22:05:19 |
| 内存最少[$944 $KB] | 疯 | 266859 | 2018-06-26 21:02:56 |
| 第一AC | 范晋豪@信息与计算科学142 | 5280 | 2016-05-30 20:56:24 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 5280 | 2016-05-30 20:56:24 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|