P4719 【模板】动态 DP
题目描述
给定一棵 $n$ 个点的树，点带点权。
有 $m$ 次操作，每次操作给定 $x,y$，表示修改点 $x$ 的权值为 $y$。
你需要在每次操作之后求出这棵树的最大权独立集的权值大小。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- 对于 $30\%$ 的数据，保证 $n,m\le 10$。
- 对于 $60\%$ 的数据，保证 $n,m\le 10^3$。
- 对于 $100\%$ 的数据，保证 $1\le n,m\le 10^5$，$1 \leq u, v , x \leq n$，$-10^2 \leq a_i, y \leq 10^2$。