不说比赛的时候的尴尬场景。（E 题忘记读 subtask 编号爆零。。。A 题 1:40 过，B，C 题脑子一片糨糊。。。）

题意：

给出一棵树，有 $m$ 次操作，每次操作为标记一条路径并给它一个权值，或删除一个标记。每次操作后找出一条路径，使得其经过的标记过的路径的权值和最大 ( 一条路径经过另一条路径当且仅当这两条路径有公共点 )， 输出最大的权值和。 $n, m \le 10 ^ 5$.