https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해 www.acmicpc.net [풀이] 이분매칭의 기본적인 문제이다. A : 소 B : 축사 로 설정해서 A-B 에 해당하는 모든 간선을 그린 후, A 노드가 B 노드에 1:1 매칭될 수 있는 최대 매칭 수를 구한다. 기본적으로 dfs 개념을 숙지하고 dfs를 이용해서 풀어야한다. 처음으로 풀어 본 이분매칭 문제. [소스코드] import java.io.BufferedReader; import java.io.BufferedWrit..