「网络流 24 题18」分配问题

题目描述:

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

输入格式:

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

输出格式:

两行分别输出最小总效益和最大总效益。

样例输入:

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

样例输出:

5
14

提示:

1≤n≤100

时间限制: 1000ms
空间限制: 256MB

---