2016年4月8日
POJ3207Ikki's Story IV - Panda's Trick(模板题)
摘要： 题目链接 题意：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。 分析：将每一条边缩成一个点，对于每条边要么在圆内要么在园外只有满足一种情况， 阅读全文
posted @ 2016-04-08 21:40 zhaop 阅读(162) 评论(0) 推荐(0) 编辑