摘要：
题目链接： BZOJ - 3626题目分析考虑这样的等价问题，如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ，其余点的权值为 0，那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。这个方法是可以叠加的，这是非常有用的一点。如果我们把 [l, ... 阅读全文
摘要：
题目链接： BZOJ - 1576题目分析首先Orz Hzwer的题解。先使用 dijikstra 求出最短路径树。那么对于一条不在最短路径树上的边 (u -> v, w) 我们可以先沿树边从 1 走到 u ，再走这条边到 v ，然后再沿树边向上，可以走到 (LCA(u, v), v] 的所有点 （... 阅读全文