#P9336. 八中公司
八中公司
题目描述
有 名工人和 项工作。第 名工人做第 项工作的效率为 。每名工人恰好分配一项工作,每项工作也恰好由一名工人完成。求总效率的最大值。
输入格式
第一行一个整数 。接下来 行,每行 个整数,第 行第 个整数为 。
输出格式
输出一个整数,表示最大总效率。
数据范围
。本站评测保证 。
4
62 41 86 94
73 58 11 12
69 93 89 88
81 40 69 13
329
有 N 名工人和 N 项工作。第 i 名工人做第 j 项工作的效率为 aij。每名工人恰好分配一项工作,每项工作也恰好由一名工人完成。求总效率的最大值。
第一行一个整数 N。接下来 N 行,每行 N 个整数,第 i 行第 j 个整数为 aij。
输出一个整数,表示最大总效率。
1≤N≤200。本站评测保证 1≤aij≤101。
4
62 41 86 94
73 58 11 12
69 93 89 88
81 40 69 13
329