摘要: 例题【洛谷P4719】 给定一棵树,节点x的权值为w[x],维护以下两个操作: 1. 修改一个节点的权值; 2. 询问当前的最大独立集的权值。 解: 假设没有修改操作,则是一个典型的树形动态规划。设f[x][0]表示未选择节点x的情况下的最大权值,f[x][1]表示选择了节点$x 阅读全文
posted @ 2019-07-23 21:40 liouzhou_101 阅读(312) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示