SPOJ.com - Problem PARADOX

SPOJ.com - Problem PARADOX.

I am stuck on this spoj problem. I am not able to figure out how to convert this question in to graph data (adjacency list)?
Thanks in advance

this is standard 2-sat problem. You are supposed to make graph containing 2 vertices for the truth of each statement(eg-1 and~1) then check if they belong to same connected component or not. because if they do then its impossible.else possible.
2-SAT - Algorithms for Competitive Programming

1 Like

*strongly connected component i meant to say.
check this video to be completely clear

also you might want to study Kosaraju’s algorithm first.
Goodluck Gilfoyle!

Thanks karthikay. That video was very helpful.