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 脂环 阅读(40) 评论(0) 推荐(0) 编辑