摘要：
POJ 3207 Ikki's Story IV - Panda's Trick大意：已知圆上均匀分布着n个点，编号按逆时针数分别为0,1,2，。。。n-1由上述点够成m条边，这些边可分布于圆内或圆外，问这些边有没有可能不相交？分析：2-SAT1.构图： 每条边可在圆内或圆外，对应于两个点，Ai,Ai'2.若边i与边j相交，a.若选择Ai边则必须选Aj'边，b.若选择Ai'边则必须选择Aj边，故对应于上图： 建立边（Ai,Aj'）,(Ai',Aj)3.若存在边i,有Ai,Ai'属于同一个强连通分量，则一定会相交View Code 阅读全文