一个圆上顺时针排放n给点,给出m条线段,要么在圆内,要么在圆外,问是否可以使这m条线段不相交
如果两条线段i和j相交,那么i->~j, j->~i, ~i->j, ~j->i,不能同时在圆内或圆外
很巧妙的将边看成顶点,利用2-SAT解决
代码:
一个圆上顺时针排放n给点,给出m条线段,要么在圆内,要么在圆外,问是否可以使这m条线段不相交
如果两条线段i和j相交,那么i->~j, j->~i, ~i->j, ~j->i,不能同时在圆内或圆外
很巧妙的将边看成顶点,利用2-SAT解决
代码: