会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CZ-9
博客园
首页
新随笔
联系
订阅
管理
2023年5月2日
CF911F Tree Destruction
摘要: 题意: 给你一棵 $n$ 个结点组成的树,你需要对树进行 $n-1$ 次操作,一次操作包含如下的步骤: 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$,显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案,并构造一组操作序列。
阅读全文
posted @ 2023-05-02 15:20 腾云今天首飞了吗
阅读(11)
评论(0)
推荐(0)
编辑
公告