摘要：$Luogu$ $Sol$ 首先当然是构建一棵最大生成树,然后对于一辆货车的起点和终点倍增跑$lca$更新答案就好.记得预处理倍增的时候不仅要处理走了$2^i$步后是那个点,还有这中间经过的路径权值的最小值以便之后统计答案. 再一看发现这题并没说给的图是联通的,也就是说跑了最大生成树之后可能有若干棵 阅读全文

摘要：代码都是 HDU 2586 "How far away" 为例 倍增求LCA 树上倍增法。 设F[x,k] 表示x的2的k次方辈祖先，即 由x向上走2的k次方到达的节点 F[x,k]=F[F[x][k-1],k-1] 预处理： 这类似于一个动态规划的过程，阶段就是节点的深度，因此，我们可以对树进行b 阅读全文