阅读背景:

pku 3207 Ikki's Story IV - Panda's Trick 2-sat判定是否存在可行解

来源:互联网 

https://poj.org/problem?id=3207

题意:

一个圆盘的边沿上有n个点, 下标从0开始, 有m条线连接2m个互不相同的点, 线可以在圆盘内部,也可以在圆盘外部, 要求任意两条线不能相交. 给出m条线(内外随意), 问是否满足每条线都不相交.一个圆盘的边沿




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

分享到: