随笔分类 -  2-SAT

摘要:题意 平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。(n<=1000,m<=500) 题解 我们把一条边在圆里和圆外作为a和!a,当两条边一 阅读全文
posted @ 2018-07-29 21:34 Xu-daxia 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示