2014年10月29日
2-XOR-SAT （种类并查集）
摘要： 写了那么多模拟题这题算是最难的了QAQ好神，，，我于是补了一下并查集。。并查集很神。。。。。。orz种类并查集。。。orz对于维护sat，我们可以这样想：如果x和y的xor是true，那么x和y肯定不一样，那么我们有s[x]=s[y]^1否则s[x]=s[y]我们需要维护的是一系列的x和y之间的关系... 阅读全文
posted @ 2014-10-29 18:19 iwtwiioi 阅读(604) 评论(0) 推荐(0) 编辑