蒟蒻问个2-sat问题o((⊙﹏⊙))o.
  • 板块灌水区
  • 楼主爱喝敌敌畏
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/6/13 09:07
  • 上次更新2023/11/7 00:46:21
查看原帖
蒟蒻问个2-sat问题o((⊙﹏⊙))o.
65602
爱喝敌敌畏楼主2020/6/13 09:07

为什么2-sat的dfs的方法不能推广到每个元有多个状态,但是每次只限制其中两个元的分别一个状态,如:(xi=a)(x_{i}=a)&(xj=b)=1(x_{j}=b)=1),可不可以做啊,只不过时间复杂度稍稍大了一点,个人感觉用tarjan好像也行。

顺便问问n-sat的定义呀QAQ

2020/6/13 09:07
加载中...