API Response (JSON)
{
"problem": {
"name": "[COI 2020] Pastiri",
"description": {
"content": "给定一棵 $N$ 点的树，点编号为 $1$ 到 $N$，现在在 $K$ 个点上有羊，你的任务是在树上分配一些牧羊人。 这些牧羊人很懒，只会看管离他最近的羊。当然如果有多个离他最近的羊，那么他会都看管。 当然，牧羊人可以和羊在同一个点上，但这样牧羊人只会看管这一个点上的那个羊。 求一种牧羊人的分配方案使得牧羊人总数最小。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 512000
},
"difficulty": {
"LuoguStyle": "P6"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP8428"
},
"statements": [
{
"statement_type": "Markdown",
"content": "给定一棵 $N$ 点的树，点编号为 $1$ 到 $N$，现在在 $K$ 个点上有羊，你的任务是在树上分配一些牧羊人。\n\n这些牧羊人很懒，只会看管离他最近的羊。当然如果有多个离他最近的羊，那么他会都看管。\n\n当然，牧羊人可以和羊在同一个点上，但这样牧羊人只会看管这一个点上的那个羊。\n\n求一种牧羊人的分配方案使得牧羊人总数最小。\n\n## Input\n\n第一行两个整数 $N,K$ 代表树的点数和有羊的点...",
"is_translate": false,
"language": "English"
}
]
}