[BOJ] 1031번: 스타 대결

https://www.acmicpc.net/problem/1031


맨 처음에는 Greedy인줄 알았는데 Greedy로는 해결이 불가능합니다. Network flow로 해결해야하는 문제입니다. 일단 Maximum flow를 하나 찾고, 그 뒤로 사전순으로 만들기 위해서 i -> j가 1이면 일단 0으로 바꾼 뒤에 새로운 Maximum flow가 가능한지를 찾아나가는 방식으로 해결했습니다.


https://github.com/blisstoner/BOJ/blob/master/1031.cpp

'알고리즘 > 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