传送门 题意简述: mmm次询问,每次规定两个点必须选或者不选,求树上的带权最小覆盖. 思路: 考虑链分治+ddpddpddp 仍然是熟悉的套路,先考虑没有修改的状态和转移: 令fi,0/1f_{i,0/1}fi,0/1表示强制iii不选/选时iii为根子树的带权最小覆盖. 显然有: fi,0=∑v∈sonfv,1f_{i,0}=\sum_{v\in son}f_{v,1}fi,0=∑v∈sonfv,1 fi,1=valp+∑v∈sonmin{fv,0,fv,1}f_{i,1}=val_…