2023年10月1日
2-sat
摘要： 萌新刚学 2-sat，写个题解练练手。 2-sat 首先的话，我个人理解的 2-sat 就是对于每个数只有 \(2\) 种取值的问题。 显然位运算的题，就是一个经典的 2-sat 的题，因为对于每个数都只有 \(0\) 和 \(1\) 两种选择。 卡图难题 具体思路 这里我以 卡图难题 这题为例。 阅读全文
posted @ 2023-10-01 16:36 reclusive2007 阅读(32) 评论(0) 推荐(0)