출처 : https://www.acmicpc.net/problem/11375
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/11375.cpp
이문제는 네트워크유량 문제이다. 즉 이분매칭이다.
요즘 나는 이분매칭에 흠뻑 취해있다고 해도 과언이 아닐것이다. 그도 그럴게 하도 많이 틀려서 빡쳤다..결국 DFS인데..
암튼 이문제는 저번에 푼 축사배정문제와 완전히 똑같다고할수있다. 결국 최대매칭을 구하는 문제인데 소스마저 똑같다.
인풋이 똑같기 때문이다. 그냥 코딩연습이라 생각하고 풀었다.
문제는 어렵지 않다.
'Algorithm' 카테고리의 다른 글
[AC] 11052 붕어빵 판매하기 (0) | 2016.07.17 |
---|---|
[AC] 2133 타일 채우기 (0) | 2016.07.17 |
[AC] 1697 숨바꼭질 (0) | 2016.07.17 |
[AC] 2805 나무 자르기 (0) | 2016.07.12 |
[AC] 9933 민균이의 비밀번호 (0) | 2016.07.12 |