跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0251. #6012. 「网络流 24 题」分配问题

  • ID: 257
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 网络流
  • 图论
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#6012. 「网络流 24 题」分配问题

题目描述

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

输入格式

文件的第 行有 个正整数 ,表示有 件工作要分配给 个人做。接下来的 行中,每行有 个整数 ,表示第 个人做第 件工作产生的效益为 。

输出格式

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

样例

样例输入

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

数据范围与提示


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 143 题。保留原作者与原赛事署名。