摘要：
http://poj.org/problem?id=3648 （在家，而且因为2-SAT写的不明不白的，所以这篇详细写） 题目大意： 有一对新人结婚，邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人，这对人不能同时坐在新郎一边，但可以同时 阅读全文
摘要：
http://poj.org/problem?id=2942 所写的tarjan练习题最难的一道。 说白了难在考得不是纯tarjan。 首先我们把仇恨关系处理成非仇恨关系的图，然后找双连通分量，在双连通分量里的点满足了任意一个人可以和两个（或以上）的人坐一起。 那么我们接下来要判断奇环。 发现性质： 阅读全文