Please help me to solve a 2SAT problem???

Revision en1, by i_am_eating_wa_and_tle, 2018-10-27 12:36:47

Problem Link: LightOJ 1407

PDF LINK: click here

How to solve this problem. I know the basic algorithm of solving 2SAT problem. In the basic algorithm for (Xi ∨ Yi) the implications are

  1. ¬Xi => Yi

  2. ¬Yi => Xi

But here in this problem I can't figure out the implications of the relation stated in the problem. Can you please help me Solve this problem???

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English i_am_eating_wa_and_tle 2018-10-27 12:36:47 553 Initial revision (published)