Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Mathematics and Computer Science
工作分配问题
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 33, Accepted users: 26
Problem 10309 : No special judgement
Problem description
  设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。试设计一个算 法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。

Input
  第一行有1 个正整数n (1≤n≤20)。接下来的n行,每 行n个数,表示工作费用。

Output
  将计算出的最小总费用输出

Sample Input
3
10 2 3
2 3 4
3 4 5
Sample Output
9
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:712 today,10665926 total, since 2010-05-07