1625_分配问题

有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c_ij 。

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

第 1 行有 1 正整数 n ( 1 ≤ n ≤ 100 )，表示有 n 件工作要分配给 n 个人做。

接下来的 n 行中，每行有 n 个整数 c_ij ，表示第 i 个人做第 j 件工作产生的效益为 c_ij 。

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

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