Kuonji

摘要： 动态DP 最大权独立集 修改树上的点权, 并查询最大权独立集, 即选出一些不相邻的点, 使他们点权和最大 点数和操作数$n, m(\le 10^5)$ 假如不修改的话: 设$f[x][0/1]$表示这个点选不选时, 整棵子树的最大点权和 $f[u][0]=\sum \max(f[v][0/1])$ 阅读全文