传送门

题意：

删除价值和最小的边使得$1$号点与$k$个关键点不连通

一个树形DP...但是询问多次，保证总的关键点数为$O(n)$

先说一下这个$DP$

$f[i]$表示子树$i$中的关键点与$1$不连通的最小价值

如果$i$是关键点则必须删除$i$到$1$的权值最小的边，否则$\sum f[child\ of\ i]$

学了一下虚树...找不到别的资料啊只有别人的$Blog$

试验了好多写法

貌似其中有好多带$Bug$的写法

最终定下了现在的版本应该是没大有问题的吧...明天再做两道虚树，有问题再来改

BZOJ 2286: [Sdoi2011消耗战 [DP 虚树]