翻译有误
  • 板块CF196C Paint Tree
  • 楼主ldkldk
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/25 08:30
  • 上次更新2023/11/2 11:30:07
查看原帖
翻译有误
58541
ldkldk楼主2023/10/25 08:30

原翻译中不包含“不存在三点共线”这一重要条件。修正过的翻译如下。

给定一棵 nn 个点的树和平面直角坐标系中满足不存在三点共线的 nn 个点。问是否存在一种树上的点到坐标系上的点的映射,满足除顶点外没有边相交,并给出构造方案。

n≤1500,∣xi∣,∣yi∣≤109n \le 1500, |x_i|,|y_i| \le 10^9。

Markdown 源码如下。

给定一棵 $n$ 个点的树和平面直角坐标系中**满足不存在三点共线**的 $n$ 个点。问是否存在一种树上的点到坐标系上的点的映射,满足除顶点外没有边相交,并给出构造方案。

$n \le 1500, |x_i|,|y_i| \le 10^9$。
2023/10/25 08:30
加载中...