SPOJ.com - Problem PARADOX

general
, ,
1

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

2

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.
refer-https://www.quora.com/What-is-the-algorithmic-approach-to-solving-the-problem-Paradox-on-SPOJ
2-SAT - Algorithms for Competitive Programming

1 Like
3

*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!

4

Thanks karthikay. That video was very helpful.