get_right_Lkl

题解

codeforces(1) 未归档(1)

/ 注册

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

Rinne Loves Edges（树形dp）

题目大意： Rinne 一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wi 选取一个点 S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。问删除这些边的最小代价。题解由于m = n-1,所以该图是一棵树，以s为根节点，先找到度为一的叶子节点，然...

树形dp

2020-03-31

0 625