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