API Response (JSON)
{
"problem": {
"name": "黄玫瑰",
"description": {
"content": "给定一张包含 $n$ 个点的简单有向无环图 $G$,点 $i$ 的点权设为 $w_i$,但**点权不是给定的**。 你需要构造一个包含至多 $2\\times n$ 个点和恰好 $n$ 条边的有向无环图 $G'$,你需要为 $G'$ 的每条边钦定某个 $w_i$ 作为它的边权,使得 $G'$ 和 $G$ 的**最长路**长度相等。 在 $G$ 中一条路径的长度定义为其中所有点权和,$G'$ 中则",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P5"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP9392"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定一张包含 $n$ 个点的简单有向无环图 $G$,点 $i$ 的点权设为 $w_i$,但**点权不是给定的**。\n\n你需要构造一个包含至多 $2\\times n$ 个点和恰好 $n$ 条边的有向无环图 $G'$,你需要为 $G'$ 的每条边钦定某个 $w_i$ 作为它的边权,使得 $G'$ 和 $G$ 的**最长路**长度相等。\n\n在 $G$ 中一条路径的长度定义为其中所有点权和,$G'$ 中则...",
"is_translate": false,
"language": "English"
}
]
}