menu zcmimi's blog

arrow_back kuskal重构树

可以算是kruskal重构树的模板题

建完kruskal重构树,我们可以发现一个节点(新建的带点权的点)能走到的节点一定在它的子树中

那么我们可以用dfs序+主席树维护

k

zc
2019-12-31 11:31
1 / 1
Search
search