P4719 【模板】动态 DP

给定一棵 $n$ 个点的树，点带点权。 有 $m$ 次操作，每次操作给定 $x,y$，表示修改点 $x$ 的权值为 $y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。

第一行有两个整数，分别表示结点个数 $n$ 和操作个数 $m$。 第二行有 $n$ 个整数，第 $i$ 个整数表示节点 $i$ 的权值 $a_i$。 接下来 $(n - 1)$ 行，每行两个整数 $u, v$，表示存在一条连接 $u$ 与 $v$ 的边。 接下来 $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$。