题目描述

有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j] 。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入格式： 文件的第 1 行有 1 个正整数 n，表示有 n 件工作要分配给 n个人做。 接下来的n 行中，每行有 n 个整数 c[i][j]，表示第 i个人做第 j 件工作产生的效益为 c[i][j]。 输出格式： 两行分别输出最小总效益和最大总效益。