API Response (JSON)
{
"problem": {
"name": "「KDOI-02」一个网的路",
"description": {
"content": " 敌对文明被惹怒了。他们想用一种奇怪的方式摧毁地球的路网。地球的路网可以近似为一个含有 $n$ 个节点 $m$ 条无向边的**森林**。他们想用以下 $2$ 种操作: - 炸毁一个城市 $u$ 向外连接的所有道路。 - 在城市 $u,v$ 间新建一条道路。 来将地球上的路网改成效率最低的形式:一条链。现在你想知道,他们要达成目标最少需要操作几次。",
"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": "LGP8595"
},
"statements": [
{
"statement_type": "Markdown",
"content": "敌对文明被惹怒了。他们想用一种奇怪的方式摧毁地球的路网。地球的路网可以近似为一个含有 $n$ 个节点 $m$ 条无向边的**森林**。他们想用以下 $2$ 种操作: \n\n- 炸毁一个城市 $u$ 向外连接的所有道路。\n- 在城市 $u,v$ 间新建一条道路。 \n\n来将地球上的路网改成效率最低的形式:一条链。现在你想知道,他们要达成目标最少需要操作几次。\n\n## Input\n\n从标准输入中读入数...",
"is_translate": false,
"language": "English"
}
]
}