关于2-sat和二分图染色
  • 板块学术版
  • 楼主Future_Zero
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/30 16:22
  • 上次更新2023/11/5 07:02:15
查看原帖
关于2-sat和二分图染色
225039
Future_Zero楼主2020/11/30 16:22

好像对于所有限制关系都是形如 (x==k&&y==k)=false 的2-sat问题都可以用二分图染色做，那是不是所有的二分图染色都可以用2-sat做哦

2020/11/30 16:22