阅读背景:

[POJ3207]Ikki's Story IV - Panda's Trick(2-SAT)

来源:互联网 

题目描述

传送门

题意:给出圆上的n个点,某些点之间有连线,连线可以从圆内也可以从圆外连,问是否存在一种方案使所有的连线不相交(相交在圆上的除外)。题意:给出圆上的n个点,某些点之间有连线,连线可以从圆内




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: