9024: 分配问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为cij 。试设计一个将
n件工作分配给n个人做的分配方案,使产生的总效益最大。

对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。

Input

文件的第1 行有1 个正整数n,表示有n件工作要分配
给n 个人做。接下来的n 行中,每行有n 个整数cij ,1≤i≤n,1≤j≤n,表示第i 个人做
第j件工作产生的效益为 cij 。

Output

程序运行结束时,将计算出的最小总效益和最大总效益输出到文件output.txt中

加入题单

算法标签: