Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Правка en1, от 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???

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский i_am_eating_wa_and_tle 2018-10-27 12:36:47 553 Initial revision (published)