矩阵取数
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
题目描述
有一个 的矩阵，矩阵中的每个数都是整数。
现在要从矩阵中取 个数，要求每一行最多取一个数，每一列也最多取一个数。
这 个数的和最大能是多少？
输入格式
第一行两个数 和 。
接下来 行，每行 个数，表示矩阵。
输出格式
一行一个数，表示选择的 个数的和最大是多少。
样例 1 输入
3 2
1 2 3
4 5 6
7 8 7
样例 1 输出
14
测试点约束
的数据， 。
的数据， 。
矩阵中的数是不超过 的正整数。
淄博实验中学2024级信息保送生摸底测试
- 결과
- 완료
- 규칙
- OI
- 문제
- 10
- 시작 시각
- 2024-2-7 8:30
- End at
- 2024-2-7 18:30
- 지속시간
- 5 시간
- 호스트
-
管理员Ter (admin)
- 참여자
- 20
