2019年9月23日
几个关于2-sat的题
摘要： 几个关于2-sat的题 HDU3062 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意： 从2n个人去宴会，有 m条关系 i和j不能同时去 夫妻不能同时去 问能否有n个人出席 题解： 因为是n对夫妻，我们将编号扩展 奇数是丈夫，偶数是妻子 阅读全文
posted @ 2019-09-23 21:46 buerdepepeqi 阅读(399) 评论(0) 推荐(0)