codebook icon indicating copy to clipboard operation
codebook copied to clipboard

2-Sat assignment of variables is incorrect

Open cerberus97 opened this issue 6 years ago • 0 comments

2-Sat incorrectly assigns values to variables in some cases where answer is YES, here is a small test case:

TwoSat TS(6); TS.impl(0, 4); TS.impl(2, 5);

The constructed solution assigns True to 2 but False to 5 - Link to test case

cerberus97 avatar Aug 11 '19 10:08 cerberus97