liouzhou_101

摘要： 例题【洛谷P4719】 给定一棵树，节点$x$的权值为$w[x]$，维护以下两个操作： 1. 修改一个节点的权值； 2. 询问当前的最大独立集的权值。 解： 假设没有修改操作，则是一个典型的树形动态规划。设$f[x][0]$表示未选择节点$x$的情况下的最大权值，$f[x][1]$表示选择了节点$x 阅读全文