2016年6月12日
poj 3207 Ikki's Story IV - Panda's Trick
摘要： 题目大意 平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。 分析 对于每条边s，该边有两种连发，一种是圆内，一种是圆外，根据这两种连... 阅读全文
posted @ 2016-06-12 16:38 一个响亮的蒟蒻 阅读(116) 评论(0) 推荐(0) 编辑