HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

Problem H: 工作分配问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：18 Solved：6
Return to contestSubmitSubmit RecordShowOff!

Description

设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。

Input

第一行一个正整数n(1<=n<=20),接下来的n 行，每行n 个数，第i行表示第i个人从事各项工作的费用。

Output

共一行，即最小总费用。

Sample Input Copy 

3
4 2 5
2 3 6
3 4 5

Sample Output Copy 

9

HINT

视频讲解：工作分配问题

Source/Category