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

时间限制 1000 ms   内存限制 256 MB

n n n 件工作要分配给 n n n 个人做。第 i i i 个人做第 j j j 件工作产生的效益为 cij c_{ij} cij。试设计一个将 n n n 件工作分配给 n n n 个人做的分配方案,使产生的总效益最大。

输入数据

文件的第 1 1 1 行有 1 1 1 个正整数 n n n,表示有 n n n 件工作要分配给 n n n 个人做。接下来的 n n n 行中,每行有 n n n 个整数 cij c_{ij} cij,表示第 i i i 个人做第 j j j 件工作产生的效益为 cij c_{ij} cij

输出数据

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

样例输入

复制
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 \n
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n

样例输出

复制
5
14 \n
  \n

样例说明

1≤n≤100 1 \leq n \leq 100 1n100

提交

请先 登录

Source

LibreOJ

© 2025 FAQs Contact About