DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

漂亮的公园(LCA+思维)

题目描述一棵树，每个节点有一个颜色，q个询问每次询问x，y求树上距离最长的两点其中一点color【i】=x;另外一点color【i】=y；思路1.对于求树上两点之间的距离可以用lca，倍增法求lca也不再介绍2.求max(color[i],color[j]]如果只看一种颜色x求最长的距离可以枚举是x...

LCA 离散化

2020-06-05

0 782