7220 : 이분 매칭 완전탐색
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N명의 사람과 M개의 작업 선호 정보가 인접 행렬 형태로 주어집니다. 사람과 작업을 겹치지 않게 일대일로 매칭할 때, 가능한 최대 매칭 수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 N, M이 주어집니다. (1 ≤ N, M ≤ 8)
둘째 줄부터 N개의 줄에 작업 선호도(N×M) 정보(0 또는 1)가 공백으로 구분되어 주어집니다.
둘째 줄부터 N개의 줄에 작업 선호도(N×M) 정보(0 또는 1)가 공백으로 구분되어 주어집니다.
출력 설명
가능한 최대 매칭 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 1 0
0 1 1
1 0 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
1-1, 2-2, 3-3 또는 다른 매칭 방식으로 최대 3개 매칭이 가능합니다.