2018. 6. 25. 18:15, 알고리즘/BOJ
https://www.acmicpc.net/problem/2150
말 그대로 scc를 이용해 풀면 됩니다. qwaz님의 코드를 거의 복붙하다시피 했습니다. https://blog.qwaz.io/problem-solving/scc%EC%99%80-2-sat
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1647번: 도시 분할 계획 (2) | 2018.06.25 |
|---|---|
| [BOJ] 13116번: 30번 (0) | 2018.06.25 |
| [BOJ] 4196번: Dominos (0) | 2018.06.25 |
| [BOJ] 3012번: ZAPIS (0) | 2018.06.25 |
| [BOJ] 1720번: 타일 코드 (0) | 2018.06.24 |
| [BOJ] 1328번: 고층 빌딩 (0) | 2018.06.24 |
Comments