[网络流24题]分配问题

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 job.in 输出文件 job.out

«问题描述：

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

«编程任务：

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

«数据输入：

由文件job.in提供输入数据。文件的第1 行有1 个正整数n，表示有n件工作要分配
给n 个人做。接下来的n 行中，每行有n 个整数ij c ，1≤i≤n，1≤j≤n，表示第i 个人做
第j件工作产生的效益为ij c 。

«结果输出:

程序运行结束时，将计算出的最小总效益和最大总效益输出到文件job.out中。
输入文件示例 输出文件示例
job.in

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

job.out

5

14

数据范围

N<=100