2018年4月30日
POJ 3683 Priest John's Busiest Day 【2-Sat】
摘要： 这是一道裸的2-Sat，只要考虑矛盾条件的判断就好了。 这是一道裸的2-Sat，只要考虑矛盾条件的判断就好了。 这是一道裸的2-Sat，只要考虑矛盾条件的判断就好了。 矛盾判断： 对于婚礼现场 x 和 y，x 的第一段可以和 y 的第一段或者第二段矛盾，同理，x 的第二段可以和 y 的第一段或者第二 阅读全文
posted @ 2018-04-30 22:55 horsepower2001 阅读(132) 评论(0) 推荐(0) 编辑