BOJ 1658 돼지 잡기

문제 링크 : Croatian Highschool Competitions in Informatics 2002 Final Exam #1 2번 - PIGS

각 날에 대해 각 우리(pighouses)에 대한 상태(state)를 노드로 생성하여, 최종적으로 사람인 노드를 통해 sink로 흘려주는 그래프를 구성한 후 maximum flow로 해결하면 된다. 예제에 대한 그래프 모델링은 다음 그림과 같다.