StatementKOEN왼쪽 정점 1,2,⋯ ,L1,2,\cdots,L1,2,⋯,L과 오른쪽 정점 1,2,⋯ ,R1,2,\cdots,R1,2,⋯,R로 이루어진 이분 그래프가 주어진다. 최대 매칭의 크기를 출력하여라. 중복 간선이 허용된다.Input입력은 다음과 같은 형식으로 주어진다.L R ML\ R\ ML R M a1 b1a_1\ b_1a1 b1 a2 b2a_2\ b_2a2 b2 ⋮\vdots⋮ aM bMa_M\ b_MaM bMOutput최대 매칭의 크기를 출력한다.Constraints 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. 1≤ai≤L1 \leq a_i \leq L1≤ai≤L (1≤i≤M1 \leq i \leq M1≤i≤M). 1≤bi≤R1 \leq b_i \leq R1≤bi≤R (1≤i≤M1 \leq i \leq M1≤i≤M). Subtasks#점수제한120L,R≤200L,R \leq 200L,R≤200, M≤500M \leq 500M≤500280추가적인 제약조건이 없다.태그 보기
