tryatry

题解

/ 注册

全部文章 / 题解（共1篇）

牛客IOI周赛16-普及组 D 杀树

题意: 给出一棵节点数为$n$的树，删去一个点$i$的代价为$a_i$，一条链的长度定义为路径上点的个数。一棵树死了，满足不存在一条长度$ \geq l $的链，牛牛希望用最少代价杀死这棵树。题解: 树形dp $dp[i][j]$表示以第$i$个点为根的子树中以$i$为端点的最长链小于等于$j$...

2020-05-02

3 875