2019年11月7日
A - Party（2-SAT）
摘要： 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inputn： 表示有n对夫妻被邀请 (n<= 1000)m： 表示有m 对矛盾关 阅读全文
posted @ 2019-11-07 20:20 蓉~ 阅读(142) 评论(0) 推荐(0) 编辑