标签：应该 bug lin target log ref sum 写法 版本
题意：
删除价值和最小的边使得$1$号点与$k$个关键点不连通
一个树形DP...但是询问多次，保证总的关键点数为$O(n)$
先说一下这个$DP$
$f[i]$表示子树$i$中的关键点与$1$不连通的最小价值
如果$i$是关键点则必须删除$i$到$1$的权值最小的边，否则$\sum f[child\ of\ i]$
学了一下虚树...找不到别的资料啊只有别人的$Blog$
试验了好多写法
貌似其中有好多带$Bug$的写法
最终定下了现在的版本应该是没大有问题的吧...明天再做两道虚树，有问题再来改
BZOJ 2286: [Sdoi2011消耗战 [DP 虚树]
标签：应该 bug lin target log ref sum 写法 版本
原文地址：http://www.cnblogs.com/candy99/p/6523649.html
