2018. 4. 23. 10:43, 알고리즘/BOJ
https://www.acmicpc.net/problem/1031
맨 처음에는 Greedy인줄 알았는데 Greedy로는 해결이 불가능합니다. Network flow로 해결해야하는 문제입니다. 일단 Maximum flow를 하나 찾고, 그 뒤로 사전순으로 만들기 위해서 i -> j가 1이면 일단 0으로 바꾼 뒤에 새로운 Maximum flow가 가능한지를 찾아나가는 방식으로 해결했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1035번: 조각 움직이기 (0) | 2018.04.23 |
---|---|
[BOJ] 10777번: Greedy For Pies (0) | 2018.04.23 |
[BOJ] 1960번: 행렬만들기 (0) | 2018.04.23 |
[BOJ] 3307번: Balloons (0) | 2018.04.22 |
[BOJ] 3110번: BERBA (0) | 2018.04.21 |
[BOJ] 11947번: 이런 반전이 (0) | 2018.04.21 |
Comments