API Response (JSON)
{
"problem": {
"name": "[CEOI 2022] Drawing",
"description": {
"content": "给定平面上的 $N$ 个点,和一棵大小为 $N$ 的树 $T$,保证这棵树上每个点的度数至多为 $3$,树上节点按 $1\\sim N$ 编号。 你需要为平面上的点使用 $1\\sim N$ 的编号重编号之后,对于所有树上的边 $e=(u,v)$,将平面上的点 $u$ 和平面上的点 $v$ 用线段连接后,任意两条线段除了在端点上相交没有其他的相交点。 试构造一组方案,保证一定有解。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1500,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P7"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP8999"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定平面上的 $N$ 个点,和一棵大小为 $N$ 的树 $T$,保证这棵树上每个点的度数至多为 $3$,树上节点按 $1\\sim N$ 编号。\n\n你需要为平面上的点使用 $1\\sim N$ 的编号重编号之后,对于所有树上的边 $e=(u,v)$,将平面上的点 $u$ 和平面上的点 $v$ 用线段连接后,任意两条线段除了在端点上相交没有其他的相交点。\n\n试构造一组方案,保证一定有解。\n\n## Inp...",
"is_translate": false,
"language": "English"
}
]
}