exut

摘要： 待完善 动态dp 前置技能：矩阵乘法、树剖/LCT、dp 模板题 P4719 给 \(n\) 个点的树，点带点权，有 \(m\) 次操作给定 \(x,y\) 表示修改 \(x\) 的权值为 \(y\)，每次操作后求出这棵树的最大独立集的权值大小 最大权独立集 在图/树上选若干结点使得无直接连边，称为 阅读全文