EM-LGH

摘要： Code: 阅读全文

摘要： 题目描述 给定一棵n个点的树，点带点权。 有m次操作，每次操作给定x,y，表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入输出格式 输入格式： 第一行，n,m分别代表点数和操作数。 第二行，V1,V2,...,Vn，代表n个点的权值。 接下来n−1行，x,y， 阅读全文