Preparing NOJ

分配问题

1000ms 65536K

Description:

 

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

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

Input:

 

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

Output:

  程序运行结束时,将计算出的最小总效益和最大总效益输出.

Sample Input:

5
2 2 2 1 2
2 3 1 2 4
2 0 1 1 1
2 3 4 3 3
3 2 1 2 1

Sample Output:

5
14

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1365

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet