API Response (JSON)
{
"problem": {
"name": "[THUPC 2024 初赛] 一棵树",
"description": {
"content": "这里有一棵树，具体的，这是一张有 $n$ 个节点和 $n-1$ 条边组成的无向联通图。 每个节点初始颜色为白色，你需要恰好将其中 $k$ 个节点染成黑色，定义一条边的权值是，断开这条边之后，两个连通块的黑色节点个数之差，定义一棵树的权值为所有边的权值求和，你需要最小化整棵树的权值。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 524288
},
"difficulty": {
"LuoguStyle": "P7"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP9962"
},
"statements": [
{
"statement_type": "Markdown",
"content": "这里有一棵树，具体的，这是一张有 $n$ 个节点和 $n-1$ 条边组成的无向联通图。\n\n每个节点初始颜色为白色，你需要恰好将其中 $k$ 个节点染成黑色，定义一条边的权值是，断开这条边之后，两个连通块的黑色节点个数之差，定义一棵树的权值为所有边的权值求和，你需要最小化整棵树的权值。\n\n## Input\n\n第一行两个正整数 $n,k$（$1\\leq k\\leq n\\leq 5\\times10^5$...",
"is_translate": false,
"language": "English"
}
]
}