会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
脂环
博客园
首页
新随笔
联系
订阅
管理
2022年11月14日
Educational Codeforces Round 35 (Rated for Div. 2) F. Tree Destruction(树的直径/构造)
摘要: 题目大意是给定一棵树,每次选择两个叶子将其删除,同时将两个叶子之间的简单路径长度加到答案上,找到一种方案使答案最大化,并输出删除的顺序。 首先有一个结论是,距离树上某个节点最远的节点一定是某条直径的某个端点。 证明:反证法。设树上某条直径左端点为L,右端点为R,距离当前节点x最远的点为P。如果x就在
阅读全文
posted @ 2022-11-14 17:01 脂环
阅读(37)
评论(0)
推荐(0)
编辑
公告