摘要: Description 平面上 $2n$ 个点, $A$ 类点和 $B$ 类点各 $n$ 点,在两类点之间连边,不能相交,输出方案。 $n\le 10^4$ Solution 分治。 每个分治区间按该区间最左下的点极角排序,枚举这个点连向哪个点,分治。 这样保证有合法解。阅读全文
posted @ 2018-09-27 16:56 aziint 阅读(32) 评论(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.