擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 给一颗点带权的树，删除一个点需要花费对应的代价，每次询问一颗子树，求最小代价，使得子树的根到不了子树中的任何叶子，支持将单点的权值增加一个正值 思路 设$f[i]$表示$i$子树的答案，$h[i]$表示$i$的所有儿子的f和，$w[i]$表示$i$的权值，不难列出状态转移方程: $f[i]=m 阅读全文