#P6012. 「网络流 24 题」分配问题
「网络流 24 题」分配问题
题目描述
有 件工作要分配给 个人做。第 个人做第 件工作产生的效益为 。试设计一个将 件工作分配给 个人做的分配方案,使产生的总效益最大。
输入格式
文件的第 行有 个正整数 ,表示有 件工作要分配给 个人做。接下来的 行中,每行有 个整数 ,表示第 个人做第 件工作产生的效益为 。
输出格式
两行分别输出最小总效益和最大总效益。
数据范围与提示
有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。
文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 n 个人做。接下来的 n 行中,每行有 n 个整数 cij,表示第 i 个人做第 j 件工作产生的效益为 cij。
两行分别输出最小总效益和最大总效益。
1≤n≤100