2019年10月24日
和平委员会
摘要： https://loj.ac/problem/10097 题目描述 给出n个党派，每个党派中有2个代表，若两个代表彼此厌恶就都不能成为委员会，求能否成立委员会，若能输出一种可行的方案。 思路 典型的2-SAT问题，我们用1表示在委员会中，0表示不在委员会中，那么给出的约束条件就是某两个代表的值必须为 阅读全文
posted @ 2019-10-24 20:46 fbz 阅读(240) 评论(0) 推荐(0) 编辑