API Response (JSON)
{
"problem": {
"name": "[NOI2022] 挑战 NPC Ⅱ",
"description": {
"content": "诸由杨是一名咸鱼大学生,虽然他每天仍然幻想着在多项式时间内解决 NPC 问题。 诸由杨上课的时候了解到子图同构问题是一个 NPC 问题。他打算给出一个子图同构问题的多项式判定算法,间接地去证明 P = NP,这样他一定可以凭借这个伟大的工作荣获图灵奖!只可惜诸由杨才疏学浅,连子图同构问题属于 NPC 的证明都没有想出来。因而他退而求其次,准备判定一个更加简单的问题: 给定两棵有根树 $G, H",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 2000,
"memory_limit": 1048576
},
"difficulty": {
"LuoguStyle": "P6"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP8499"
},
"statements": [
{
"statement_type": "Markdown",
"content": "诸由杨是一名咸鱼大学生,虽然他每天仍然幻想着在多项式时间内解决 NPC 问题。\n\n诸由杨上课的时候了解到子图同构问题是一个 NPC 问题。他打算给出一个子图同构问题的多项式判定算法,间接地去证明 P = NP,这样他一定可以凭借这个伟大的工作荣获图灵奖!只可惜诸由杨才疏学浅,连子图同构问题属于 NPC 的证明都没有想出来。因而他退而求其次,准备判定一个更加简单的问题:\n\n给定两棵有根树 $G, H...",
"is_translate": false,
"language": "English"
}
]
}