今天刚刚学了2-sat问题,看了好多博客,但是感觉将的不太一样,比如: 假如选了i就不能选j,那么以下几种建边方式有什么区别:
方式1: add(i+n,j); add(i,j+n); 方式2: add(i,j+n); add(j,i+n); 方式3: add(i+n,j); add(j+n,i); 方式4: add(i,j+n); add(j,i+n); add(i+n,j); add(j+n,i);