题目描述
给定一棵n个点的树，点带点权。
有m次操作，每次操作给定x,yx,yx,y，表示修改点x的权值为y。
你需要在每次操作之后求出这棵树的最大权独立集的权值大小。
输入格式
第一行，n,m，分别代表点数和操作数。
第二行， V 1 , V 2 , . . . , V n V_1,V_2,...,V_n V1,V2
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
