Processing math: 100%

随笔分类 - 计算几何

摘要：Description 平面上

$2n$ 个点，

$A$ 类点和

$B$ 类点各

$n$ 点，在两类点之间连边，不能相交，输出方案。

$n\le 10^4$ Solution 分治。每个分治区间按该区间最左下的点极角排序，枚举这个点连向哪个点，分治。这样保证有合法解。阅读全文

posted @ 2018-09-27 16:56 aziint 阅读(377) 评论(0) 推荐(0) 编辑

aziint