RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共1篇）

P2495 消耗战

P2495 消耗战题意我们有一个树，它的根节点为 1 ，它的每条边都有相应的权值，我们每次都会产生一些点，要求如果要将这些点通过删边的方式使之不与根节点相连，求删去边权和的最小值。思路暴力如何暴力做？设 f[i] 表示所有的处理完这点的最小值第一步，当我们输入我们所有的点之后，我们将所...

虚树树形DP

2022-01-19

0 428