2019年2月27日
【知识点】2-sat
摘要： 2-sat问题： 给定$n$个二元组$(A,B)$，你需要从这些二元组中选取$n$个元素，每个二元组中必须恰好选择一个元素。 同时给出$m$个约束条件，每个条件形如“选A必须选B”、“选A就不能选B”等。求一种合法的选取方案。 思路： 考虑将所有约束条件转化成“选A必须选B”这种类型。 建立一个有$ 阅读全文
posted @ 2019-02-27 18:51 Fugtemypt 阅读(198) 评论(0) 推荐(0) 编辑