CF196C Paint Tree
题目描述
给你一棵$n$个点的树和$n$个平面直角坐标系上的点,现在要把树上的$n$个点映射到坐标系中的$n$个点上。要求是除了在顶点处不能有线段相交。
输入格式
第一行$n$。
后面$n-1$行表示了一棵树,再后面$n$行表示坐标系的$n$个点。
输出格式
$n$个数,表示每个树节点对应坐标系中点的序号。
说明/提示
The possible solutions for the sample are given below.
