2023年5月2日
CF911F Tree Destruction
摘要： 题意： 给你一棵 $n$ 个结点组成的树，你需要对树进行 $n-1$ 次操作，一次操作包含如下的步骤： 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$，显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案，并构造一组操作序列。 阅读全文
posted @ 2023-05-02 15:20 腾云今天首飞了吗 阅读(11) 评论(0) 推荐(0) 编辑