摘要: 2-SAT 问题 1. 模型 有 \(n\) 个布尔类型的变量 \(x_1, x_2, \ldots, x_n\),有 \(m\) 条限制形如 \(x_i \space [\operatorname{or}/\operatorname{and}]\space x_j=[1/0]\). 求一组符合要求 阅读全文
posted @ 2024-07-06 18:19 心灵震荡 阅读(8) 评论(0) 推荐(0) 编辑