해결한 사람
4
명
정답률
66.67
%
시간 제한
3
ms
메모리 제한
256
MB
최대 이분 매칭 하나를 구해 왼쪽 항목별 연결된 오른쪽 번호를 출력하세요.
첫 줄 L,R,ML,R,ML,R,M (1≤L,R≤20,0001\le L,R\le20,0001≤L,R≤20,000, 0≤M≤200,0000\le M\le200,0000≤M≤200,000), 다음 MMM줄에 가능한 연결이 주어집니다.
왼쪽 순서대로 연결 번호를 출력하며 미연결은 0입니다.
3 3 4 1 1 1 2 2 2 3 3
1 2 3