linbinwu

题解

/ 注册

全部文章 / 题解（共1篇）

2020牛客多校第四场A题 Ancient Distance dfs序+线段树+k级祖先

A题 Ancient Distance 题意个点以点为根的树，在树上确定个关键点，每个点的权值为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点, 那么权值为)，答案为所有点中最大权值的最小值。现在求的答案之和题解题意比较难理解，看看样例应该能懂考虑已经确定答案的情况下，最少需要多...

dfs序线段树 k级祖先

2020-07-22

10 716