2021年4月25日
CF-911F. Tree Destruction（树的直径）
摘要： CF传送门 洛谷传送门 解题思路 题目中有几个需要注意的翻译得不是很好的点： 无根树 最后还需要输出每次选取和删除的点 我们回顾一下树的直径dfs求法，可知树上到任意一个点距离最远的点一定是树的直径的一个端点。所以我们可以选取树的直径的某个端点作为整棵树的根，然后对于每个叶子节点： 若不在直径上，比 阅读全文
posted @ 2021-04-25 00:19 尹昱钦 阅读(83) 评论(0) 推荐(0) 编辑