摘要：
树上差分的基本操作 已知路径求被所有路径覆盖的边 首先对已知的这 n 条路径的 起点a 和 终点b 的权值 +1 ，并对 lca(a, b) 的权值 2 。 从根节点开始深搜，回溯时将其本身的权值加上所有子节点的权值。 那么满足要求的边就是 权值等于n的节点 与其 父节点 所连的边 已知路径求树上所 阅读全文
摘要：
[NOIP2015]运输计划 "守得云开见月明" 题目大意:给出一颗树,若干个起点和终点,可以消去一条边的边权,要求起点到终点的最短路径中最长的一条能有多短. 本来想树剖??维护最大值和链长,然后并不懂怎么二分.看了看发现可以用$lca$啊蠢猪(做的题太少了),尝试了树剖$lca$,好写还快. 而二 阅读全文