会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhaop
所谓梦想,不是最初的勇不可当,而是永不停息的疯狂
博客园
首页
新随笔
联系
订阅
管理
2016年4月8日
POJ3207Ikki's Story IV - Panda's Trick(模板题)
摘要: 题目链接 题意:平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。 分析:将每一条边缩成一个点,对于每条边要么在圆内要么在园外只有满足一种情况,
阅读全文
posted @ 2016-04-08 21:40 zhaop
阅读(163)
评论(0)
推荐(0)
编辑
公告