[BOJ] 3648번: Idol

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


심판이 제시한 두 조건 중 어느 하나는 만족을 해야하므로 2-SAT 문제로 변환이 가능함을 알 수 있습니다. 이 때 첫 번째 사람의 결과가 True여야한다는 조건은 not 1 -> 1 경로를 하나 만들어 둠으로서 강제할 수 있습니다.


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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16120번: PPAP  (0) 2018.09.15
[BOJ] 16139번: 인간-컴퓨터 상호작용  (0) 2018.09.15
[BOJ] 1042번: 움  (0) 2018.09.15
[BOJ] 12982번: 공 포장하기 2  (0) 2018.09.06
[BOJ] 3090번: ŽIVICA  (0) 2018.09.05
[BOJ] 3079번: AERODROM  (0) 2018.09.04
  Comments