摘要： 题意：给出一棵树，root=1,树有点权，有一个人叫做M有3种操作：1 u v 把u到v路径上的所有点的点权都给M2 u 若u的点权在M手上，拿走3 u 把u为根的子树的所有点权都给M每一个操作过后，输出M拥有的点权想法：要维护路径，用树链剖分要维护子树，用dfs序但是这样貌似要写很多然而后来知道树... 阅读全文