2018. 7. 17. 15:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/11281
SCC를 이용해 풀 수 있습니다. https://blog.qwaz.io/problem-solving/scc%EC%99%80-2-sat 여기에 설명이 매우 잘 되어있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13250번: 주사위 게임 (2) | 2018.07.17 |
|---|---|
| [BOJ] 1344번: 축구 (0) | 2018.07.17 |
| [BOJ] 2661번: 좋은수열 (0) | 2018.07.17 |
| [BOJ] 13460번: 구슬 탈출 2 (0) | 2018.07.17 |
| [BOJ] 4243번: Security (0) | 2018.07.17 |
| [BOJ] 13335번: Trucks (0) | 2018.07.16 |
Comments