摘要: 原题链接 Codeforces Global Round 16 E. Buds Re-hanging 首先想到,如果我们把一个$buds$挂到一个叶子上,那么会使得叶子总数减$1$。 还有就是如果我们可以把这个树搞成一条链,那么总叶子数一定是最少的,就是让树“越瘦越好”。 如果原来一个$buds$挂 阅读全文
posted @ 2021-09-16 12:05 Xxaj5 阅读(72) 评论(0) 推荐(0) 编辑