摘要：
两天总算刷完了这六题，也算是有些收获吧。 先来说说建图的问题，之前我们可以看到都是建两条边，而这题得建四条边，为什么呢？ 因为根据实际情况考虑吧他们前后都有可能。 所以在这里我们要得出结论，2-Sat题目就如同网络流，差分约束一样，根据题意给出的限制条件建图。 然后再说说这个tarjan，作用是用来 阅读全文
摘要：
2-sat，我们想对于一对钥匙关系应该是a&b=0即不能同时选 对于一扇门而言应该为a|b=1即要至少选一个 建图二分即可 By：大奕哥 阅读全文
摘要：
2-sat 建图就可以把男女对立看为2-sat的初始状态，i为男的和新娘在一排，i+n为男的和新娘在对立排。只关心是不是都在新郎这一边就可以了。 由于一开始新郎和新娘对立所以连一条0到0+n的边 改了一上午，最后发现s没清空つ﹏⊂ By：大奕哥 阅读全文