해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
모든 2-SAT 절을 만족하는 변수 배정 하나를 구하세요.
첫 줄 N,M, 다음 M줄에 두 리터럴이 주어집니다.
불가능하면 IMPOSSIBLE, 아니면 변수별 0 또는 1을 출력합니다.
IMPOSSIBLE
2 2 1 2 -1 2
1 1