2020年9月4日
P4719 【模板】"动态 DP"&动态树分治
摘要： 题目描述 给定一棵 n 个点的树，点带点权。 有 m 次操作，每次操作给定 x,y，表示修改点 x 的权值为 y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入格式 第一行有两个整数，分别表示结点个数 n 和操作个数 m。 第二行有 n 个整数，第 i 个整数表示节点 iii 的权 阅读全文
posted @ 2020-09-04 07:27 C锥 阅读(195) 评论(0) 推荐(0) 编辑