해결한 사람
2
명
정답률
100.00
%
시간 제한
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줄에 왼쪽 번호와 오른쪽 번호가 주어집니다.
최대 매칭 크기를 출력합니다.
3 3 4 1 1 1 2 2 2 3 2