摘要：
其实2-SAT类型题目的类型比较明确，基本模型差不多是对于n组对称的点,通过给出的限制条件建图连边，然后通过缩点和判断冲突来解决问题。要注意的是在topsort输出结果的时候，缩点后建图需要反向连边，然后输出就可以了。2-sat题型差不多。题意：新娘新郎分别坐在长桌两边，n-1队夫妇来参加婚礼，要求... 阅读全文
摘要：
发现建图的方法各有不同，前面一题连边和这一题连边建图的点就不同，感觉这题的建图方案更好。题意：给出每个婚礼的2个主持时间，每个婚礼的可能能会冲突，输出方案。思路：n个婚礼，2*n个点，每组点是对称的，用O(n2)的方法判断每个点之间的关系来建图，然后通过拓扑排序输出即可。代码：#include#in... 阅读全文