关于2-sat 问题的一些疑问
  • 板块学术版
  • 楼主go_deeper
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/17 12:13
  • 上次更新2023/11/2 13:19:07
查看原帖
关于2-sat 问题的一些疑问
667448
go_deeper楼主2023/10/17 12:13

今天刚刚学了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);
2023/10/17 12:13
加载中...