CF196C Paint Tree

题目描述

给你一棵$n$个点的树和$n$个平面直角坐标系上的点,现在要把树上的$n$个点映射到坐标系中的$n$个点上。要求是除了在顶点处不能有线段相交。

输入格式

输出格式

说明/提示

The possible solutions for the sample are given below. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF196C/a95f8b6fcfb254d1f8656b062aef9bc93b0460d0.png)![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF196C/dfe0db226de1aa42fb5962aa07f4d0c31fb72c9c.png)