I failed to manage any good resource on 2-SAT that illustrates printing solution for the value of each variable.Basically, I am stuck with this problem: lighoj — 1251 — Forming the Council↵
http://www.lightoj.com/volume_showproblem.php?problem=1251↵
↵
- What I did:↵
What I tried , for each (a v b) I connected -a ->b and -b ->a. Then I run SCC and check if a and -a exist in same component.↵
↵
But how can I decide value of each variable?↵
↵
Thanks in advance ...
http://www.lightoj.com/volume_showproblem.php?problem=1251↵
↵
- What I did:↵
↵
But how can I decide value of each variable?↵
↵
Thanks in advance ...