bzoj1997 [Hnoi2010]Planar

来源:互联网 发布:在职研修班网络班 编辑:程序博客网 时间:2024/05/16 15:22

Description

这里写图片描述
这里写图片描述
这里写图片描述

Solution

两条边如果在圆内相交,那么它们在圆外也相交。所以2Sat。
我深信自己的代码是对的,但是一直wa,所以放上黄学长的博客

2017-10-16 update 我发现我输出优化写挂了这里写图片描述