会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
随笔分类 -
2-SAT
POJ 3207 Ikki's Story IV - Panda's Trick(2-SAT)
摘要:题意 平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。(n<=1000,m<=500) 题解 我们把一条边在圆里和圆外作为a和!a,当两条边一
阅读全文
posted @
2018-07-29 21:34
Xu-daxia
阅读(156)
评论(0)
推荐(0)
公告