弱的奋斗之旅

题意 给出一个具有 n 个顶点的、带边权的树。给定初始位置 s，再给 q 个询问。询问有两种： 1。求从当前位置到某节点的路径长度。 2。将某条边的边权改为某值。 对于所有第一种询问，返回正确答案。 思路 边权转移到点权，然后树链剖分模板题。详见代码。 链接 https://vjudge.net/contest/177348#problem/R 代码 #include

题意 给定一棵树，q 个询问。每个询问包含两个节点，要求输出两个节点的距离。 思路 解法一：二分法求LCA，然后 dis(u, v) = dis(root, u) + dis(root, v) - 2 * dis(root, lca(u, v)) 解法二：树链剖分 链接 http://poj.org/problem?id=1986 代码 LCA版本 #includ