蒟蒻一枚

摘要： 传送门 题意 有一棵 $n$ 个节点的树，每个节点有一个权值。 有 $q$ 此操作，每次操作由 $u$ 沿最短路径到达 $v$，求 $val_i-val_j$ 的最大值，（$i$，$j$ 位于此最短路径上，且先经过 $i$，再经过 $j$），经过后，此路径上所有点的价值上升 $v$。 分析 作为一道 阅读全文