关于 2-sat 求解答案的方式
  • 板块学术版
  • 楼主AC47
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/11/14 16:30
  • 上次更新2023/10/27 02:59:09
查看原帖
关于 2-sat 求解答案的方式
545364
AC47楼主2022/11/14 16:30

在模板题当中,最后如果有解并随机输出一组解时,我们输出的是拓扑序较大的一方。

但这只是因为模板题特殊的连边方式。

更通俗的,若是将问题方式转化为若 xxoptxoptx,则 yyoptyopty 的约束条件。

那么模板题输出方案的方法毫无疑问的是错误的。

所以请问是否有更加一般性的求解问题的方法。

2022/11/14 16:30
加载中...