程序蒟蒻

分类

题解(20)

/ 注册

全部文章（共1篇）

【每日一题】8月3日题目精讲—小A的最短路

思路：如果没有缆车的话，就是一个利用LCA求树上任意两点距离的板子题。（有了缆车，其实还是板子题……）有了一个缆车之后，无非就算考虑一下要不要坐缆车以及怎样坐缆车，所以：不坐缆车xy的距离就是原来的距离dist(x,y)，坐缆车的话要考虑是x到u点坐缆车，还是到v点坐缆车，即dist(x,...

lca

2020-08-17

1 640