RK_little

题解

翻译(1)

/ 注册

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

P2495 消耗战

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

虚树树形DP

2022-01-19

0 428