题意: 给出一棵节点数为$n$的树，删去一个点$i$的代价为$a_i$，一条链的长度定义为路径上点的个数。一棵树死了，满足不存在一条长度$ \geq l $的链，牛牛希望用最少代价杀死这棵树。 题解: 树形dp $dp[i][j]$表示以第$i$个点为根的子树中以$i$为端点的最长链小于等于$j$时的最小代价。 以1为根进行深度优先遍历，枚举以当前点为端点的最长链的长度$j$,显然$0 \leq j \leq l-1$,此时一定有一颗子树的以根为端点的最长链长度为$j-1$,其余的为$ \min (j-1,l-j-1)$,这里可以dp一下求最小值。 注意当$j$取0时表示删除当前点,$dp[...