一天一题的小点点

题解

/ 注册

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

递归思路

//题目要求，给定一个图，注意是最小连通图(树)，删除一些边，使所有度为1的边不能到S，求最小代价 //但是我们不需要删除边，换一个思路，想象以查询的S为顶点构建一个树，我们就可以向下询问 //最小代价不就是叶子节点不能到根的最小花费吗？ //那么不就是选取直接将根与孩子切割或孩子下面的...

2025-12-11

0 11