11281번 - 2-SAT - 4
5 7 1 -5 -5 4 4 -2 1 2 2 -3 -1 -4 -1 3
1 0 1 0 1 0
위 입력을 그래프로 표현하면 아래와 같습니다.
SCC를 색상으로 구분하였고, 흰색은 크기가 1인 SCC입니다. 문제 푸는 데 도움되셨으면 좋겠습니다.
댓글을 작성하려면 로그인해야 합니다.
boxresin 2년 전 6
입력
출력
위 입력을 그래프로 표현하면 아래와 같습니다.
SCC를 색상으로 구분하였고, 흰색은 크기가 1인 SCC입니다. 문제 푸는 데 도움되셨으면 좋겠습니다.