olahiuj的博客

~!@#$%^&*(

luogu4719 动态dp

Description 给定一棵n个点的树,点带点权。 有m次操作,每次操作给定x,y,表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 对于30%的数据,1≤n,m≤10 对于60%的数据,1≤n,m≤1000 对于100%的数据,1≤n,m≤105 Solu...

2018-12-26 19:54:47

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭