Allocation Problem
Description
有 件工作要分配给 个人做。第 个人做第 件工作产生的效益为 。试设计一个将 件工作分配给 个人做的分配方案,使产生的总效益最大。
Format
Input
文件的第 行有 个正整数 ,表示有 件工作要分配给 个人做。接下来的 行中,每行有 个整数 ,表示第 个人做第 件工作产生的效益为 。
Output
两行分别输出最小总效益和最大总效益。
Sample 1
Input
Output
Limitation
Data
Time and Space
1s, 125MB.
Source
loj #6012
「网络流 24 题」
update by Shuchong
信息
- ID
- 1022
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者