2019年3月27日
poj-3648（2-sat）
摘要： 题目链接：http://poj.org/problem?id=3648 题意：有n对夫妻坐成两排，其中第0对为新娘新郎。有m对奸情，新娘不愿意看到对面排存在奸情，问是否有合理方案，有输出一组解，否则输出"bad luck"; 思路： 每对夫妻要么和新郎一排，要么和新娘一排所以容易想到用2-sat. 阅读全文
posted @ 2019-03-27 21:35 怀揣少年梦．# 阅读(319) 评论(0) 推荐(0) 编辑