DM11

摘要： 题目： ​ 给你一棵树，每次操作你可以删去一条边，最少需要多少次操作使每个节点的度数都$<=k$ 分析： ​ 我们可以想一想如何贪心，对于本题，最优的结果是让任意一个点连的边最多越好（但不能超过K，所以从树的底部到根，能删就删。这样可以保证，删的边数是最少的。 实现： ​ 用dfs跑，注意的是如果没 阅读全文