摘要: 有若干人每个人有两个条件必须且只能满足其中之一,还有一些额外要求如A号人的1条件和B号人的2条件至少要满足一个,找一个方案。 使用2-SAT算法。 对于每个额外条件如A号人的1条件和B号人的2条件至少要满足一个,反面理解为若A号人的2条件不满足则B号人的2条件必须满足和若B号人的1条件不满足则A号人 阅读全文
posted @ 2021-09-01 23:11 T_X蒻 阅读(36) 评论(0) 推荐(0) 编辑