摘要： 2-sat 基本是有三类题型，一种只判定解是否存在，一种判定+二分答案求最佳，一种判定解并输出其中一组解。Wedding 这题是典型的第三种类型。ps. 最近太忙了，这题是前天A的，暂时先要把 2-sat 放一放。然后到时候再回来整理下，形成要用到的模板带出去就行了，如果考到就是看临场建图了。于是这题先记录下来。另外最后输出还是有点疑问的，mark一下，输出的新娘一边，是删除的scc点，还是选择的scc点，即 select[]，是一定的吗？跟拓扑的第一个顺序有关？AC代码：//POJ-3648 Wedding 2-sat+topsort输出 //n对夫妻。 //i：妻子，i+n：丈夫， //. 阅读全文