문제Statement language한국어expand_more한국어English왼쪽 정점 1,2,⋯ ,L1,2,\cdots,L1,2,⋯,L과 오른쪽 정점 1,2,⋯ ,R1,2,\cdots,R1,2,⋯,R로 이루어진 이분 그래프가 주어진다. 최대 매칭의 크기를 출력하여라. 중복 간선이 허용된다.입력입력은 다음과 같은 형식으로 주어진다.L R ML\ R\ ML R M a1 b1a_1\ b_1a1 b1 출력최대 매칭의 크기를 출력한다.제한 1≤L,R≤100 0001 \leq L,R \leq 100\ 0001≤L,R≤100 000. 0≤M≤300 0000 \leq M \leq 300\ 0000≤M≤300 000. (). 서브태스크#ScoreConstraints120L,R≤200L,R \leq 200L,R≤200, M≤500M \leq 500M≤500280추가적인 제약조건이 없다.예제InputCopy4 5 8 1 1 1 2 2 2 2 3 3 1 3 3 4 3 4 5 OutputCopy4 Show tags
