原翻译中不包含“不存在三点共线”这一重要条件。修正过的翻译如下。
给定一棵 n 个点的树和平面直角坐标系中满足不存在三点共线的 n 个点。问是否存在一种树上的点到坐标系上的点的映射,满足除顶点外没有边相交,并给出构造方案。
n≤1500,∣xi∣,∣yi∣≤109。
Markdown 源码如下。
给定一棵 $n$ 个点的树和平面直角坐标系中**满足不存在三点共线**的 $n$ 个点。问是否存在一种树上的点到坐标系上的点的映射,满足除顶点外没有边相交,并给出构造方案。
$n \le 1500, |x_i|,|y_i| \le 10^9$。