返回顶部
2021年9月14日
Codeforces Global Round 16 E. Buds Re-hanging (思维,树)
摘要： 题意:一颗$n$个点的树,定义bud为某个点至少有一个儿子,所有儿子均为叶子结点且这个点不为根,你可以将任意一个bud和它的所有儿子移动到另外一个顶点上,可以操作任意次,问最后的叶子结点数最少是多少. 题解:假如我们将一个bud移到另一个叶子结点上后,bud的父亲变成了一个叶子结点,那么会发现,总叶 阅读全文
posted @ 2021-09-14 02:38 Rayotaku 阅读(104) 评论(0) 推荐(0) 编辑