CF196C Paint Tree

发表于 分类于 ， ， 阅读次数：

题意：给出一棵 个点的树以及平面上 个点。

要求构造一个编号映射，使得平面上的点按照树的样子连边后不出现交叉。

保证三点不共线，且一定有解。

，时限 。

选取左下角的点作为根，将其余的点极角排序，划分成若干个子树，然后递归处理。

由于无三点共线，必定有解。

复杂度 。