消耗战-虚树+树形dp
消耗战-虚树+树形dp
题目描述
题解
首先考虑m=1m=1m=1,也就是只有一次询问的情况。我们考虑暴力dpdpdp
设f[x]f[x]f[x]为处理完以xxx为根的树的最小代价
转移分为两种情况
111.断开自己与父亲的联系,代价为从根到该节点的最小值(记为minx[y],yminx[y],yminx[y],y为当前节点)
222.不考虑该节点(前提是该节点不是询问点),把子树内的所有询问点...
原创
2020-03-29 10:48:46 ·
181 阅读 ·
1 评论