Luogu P4719 【模板】动态 DP
题目大意
% 给定一棵 nnn 个点的树,点带点权。有 mmm 次操作,每次操作给定 x,yx,yx,y,表示修改点 xxx 的权值为 yyy,输出每次修改后树的最大权独立集大小。
% 数据范围 1⩽n,m⩽1051\leqslant n,m\leqslant 10^51⩽n,m⩽105
题解
% 首先如果不考虑修改操作,很容易想到动态规划,首先是定义
% fu,0f_{u,0}fu...
原创
2019-09-23 10:46:18 ·
115 阅读 ·
0 评论