2-SAT Problem
Lecture date: Friday, December 06, 2019Synopsis
Learn how to solve a problem of the form \( (x_1 \vee x_2) \wedge (y_1 \vee y_2) \wedge \cdots \)
Recommended Reading
- Competative Programming 3, section 9.1
- Geeks for Geeks: 2-Sat
Learn how to solve a problem of the form \( (x_1 \vee x_2) \wedge (y_1 \vee y_2) \wedge \cdots \)