摘要: 问题描述 "LG CF455C" 题解 首先,题目给出了 $m$ 条边,对这 $n$ 个点, $m$ 条边组成的森林,跑出每棵树的直径,同时使用并查集维护树的连通性。 考虑合并两棵树的情况:设这两棵树的代表元为 $u,v$ ,这棵树的直径有三种来源: $u$ 这棵树的直径 $v$ 这棵树的直径 穿过 阅读全文
posted @ 2019-11-07 21:49 览遍千秋 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "LG5536" 题解 两次 $\mathrm{dfs}$ 求树的直径。 然后找到树的直径的中点。 然后按照 子树中最深的点深度 自己深度 排序,贪心选取前 $k$ 个。 $\mathrm{Code}$ 阅读全文
posted @ 2019-11-07 17:05 览遍千秋 阅读(109) 评论(0) 推荐(0) 编辑