fuzhiji

题解

/ 注册

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

漂亮的公园——虚树+dp+lca

假设节点颜色为 ,对于求颜色在树上距离最大的两点，我们需要先找出树上颜色为的距离最大的两点，找出树上颜色为的距离最大的两点，然后枚举求不同颜色的两点距离，得到的最大值就是的最远距离。所以，我们只需要预处理出所有颜色的最远两点，然后计算的时候用LCA求距离即可。当然，颜色可能很多，多达种...

虚树树的直径 lca dp

2020-06-03

2 894