摘要：这题直接随机化+贪心就可以爆踩过去，我加了个退火增加容错率而已。。。。其实你随机的次数够多根本不需要。。。 然后来自肉丝哥哥的正经做法： 先钦定D(A)>D(B)，那么可以枚举D(A)，然后再去二分D(B)，强行2-sat判就可以做到O(n^4logn)了 再考虑优化，把边按大到小排序，对于当前枚举 阅读全文

摘要：又被神仙的2-set卡死了。思路大错特错，思维僵化把夫妇分集合，即使了解到正确的做法，也没有意识到夫妻之间建边，真是惭愧。 看看注释吧，不想说话。 阅读全文

摘要：把回路的边想像成一个环，对于不在此上的边，有两种画法：在环内或环外 这就构成了2-sat二选一的要求。YY一下，容易想到构图。 然而状态很差写得很慢 阅读全文

摘要：输出方案的2-sat 直接比较两个点强联通分量的编号，缩完点的图应该是有向无环图，根据原始做法是反图topsort出解，编号小的说明顺序在后，选择这个点符合定义。 阅读全文

摘要：强联通没啥好写的，写写2-sat的题解算了。 拆点，一个表示这个数取0，另一个表示取1 2-sat边的意义是选了x，就必须选y。 那么分情况讨论建边即可。值得注意的是，假如是and运算，答案为0，那么1必然不能选，那么让当前位置的1节点连向自己的0节点，直接产生不合法情况。 阅读全文