热门标签
更多>
搜索结果
查询Tags标签: bud,共有 2条记录-
Codeforces Global Round 16 E. Buds Re-hanging (思维,树)
题意:一颗\(n\)个点的树,定义bud为某个点至少有一个儿子,所有儿子均为叶子结点且这个点不为根,你可以将任意一个bud和它的所有儿子移动到另外一个顶点上,可以操作任意次,问最后的叶子结点数最少是多少.题解:假如我们将一个bud移到另一个叶子结点上后,bud的父亲变成了一个叶…
2021/9/14 6:05:05 人评论 次浏览 -
Codeforces Global Round 16 E. Buds Re-hanging (思维,树)
题意:一颗\(n\)个点的树,定义bud为某个点至少有一个儿子,所有儿子均为叶子结点且这个点不为根,你可以将任意一个bud和它的所有儿子移动到另外一个顶点上,可以操作任意次,问最后的叶子结点数最少是多少.题解:假如我们将一个bud移到另一个叶子结点上后,bud的父亲变成了一个叶…
2021/9/14 6:05:05 人评论 次浏览