2018 年 9月 27 日随笔档案 - aziint

摘要： Description 平面上 $2n$ 个点， $A$ 类点和 $B$ 类点各 $n$ 点，在两类点之间连边，不能相交，输出方案。 $n\le 10^4$ Solution 分治。每个分治区间按该区间最左下的点极角排序，枚举这个点连向哪个点，分治。这样保证有合法解。阅读全文

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

aziint