POJ 3683 Priest John's Busiest Day
这是一道裸的2-Sat,只要考虑矛盾条件的判断就好了。矛盾判断:对于婚礼现场 x 和 y,x 的第一段可以和 y 的第一段或者第二段矛盾,同理,x 的第二段可以和 y 的第一段或者第二段矛盾,条件是 x 的 1或2 段与 y 的 1或2 段有重合,那么选了 x 某一段就不能选择其矛盾的那一段,那就只能选择 y 中的另一段,建立一条 x (u)-> y ( v的对立 ),同理,x (u的对立)...
原创
2018-04-30 00:57:46 ·
138 阅读 ·
0 评论