这道题目一眼ddp
ddp，顾名思义，应该（我没学过）就是中间代价会变化。看看洛谷模板，是需要用到树剖的
那么中间代价的变化分为dp值的变化和转移时节点本身代价的变化，这里肯定就是只有dp值的变化了
想一下，如果只有一个节点被限制了，那么是不是很像换根DP？所以只用换根就好了
如果有两个节点被限制，就还要加上倍增+LCA
具体见这篇题解
标签：代价,ddp,节点,保卫,王国,变化,换根,dp From： https://www.cnblogs.com/dingxingdi/p/18010231
这道题目一眼ddp
ddp，顾名思义，应该（我没学过）就是中间代价会变化。看看洛谷模板，是需要用到树剖的
那么中间代价的变化分为dp值的变化和转移时节点本身代价的变化，这里肯定就是只有dp值的变化了
想一下，如果只有一个节点被限制了，那么是不是很像换根DP？所以只用换根就好了
如果有两个节点被限制，就还要加上倍增+LCA
具体见这篇题解
标签：代价,ddp,节点,保卫,王国,变化,换根,dp From： https://www.cnblogs.com/dingxingdi/p/18010231