문제 링크 : Croatian Highschool Competitions in Informatics 2002 Final Exam #1 2번 - PIGS
각 날에 대해 각 우리(pighouses)에 대한 상태(state)를 노드로 생성하여, 최종적으로 사람인 노드를 통해 sink로 흘려주는 그래프를 구성한 후 maximum flow로 해결하면 된다. 예제에 대한 그래프 모델링은 다음 그림과 같다.
'Problem Solving > Online Judge' 카테고리의 다른 글
| Coder's high 2016 Round 1: Online F번 (0) | 2016.06.08 |
|---|---|
| BAPC 2005 Preliminaries D - Mandalas (0) | 2016.04.05 |
| BOJ 11928 공기놀이 (0) | 2016.02.10 |
| BOJ 1994 등차수열 (0) | 2015.12.21 |
| BOJ 11690 LCM(1, 2, ... , n) (0) | 2015.12.04 |
댓글