2012年8月15日
摘要:
http://poj.org/problem?id=3207一个圆上有n个点 m条连线(一个点最多只能连一条)每条线可以走圆外 或 圆内 2-SAT问题 把每条边转化为两条即为A 和 A‘ 他们只能出现一个 然后把相交的直线视为 相斥 这样就转化成简单的2-SAT问题了代码及其注释:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<map>#include<queue>#i 阅读全文