Volantis
文档
帮助
示例
社区
博客
源码
给出一棵树,有 mmm 次操作,每次操作为标记一条路径并给它一个权值,或删除一个标记。每次操作后找出一条路径,使得其经过的标记过的路径的权值和最大 ( 一条路径经过另一条路径当且仅当这两条路径有公共点 ), 输出最大的权值和。 n,m≤105n, m \le 10 ^ 5n,m≤105.