glq_C

摘要： 很厉害的题。在任务计划里躺了一年。。。 ###题目传送门 ###思考之路 题目要让我们在付出不超过m的代价在树上找到一个权值最大的连通块。 容易想到树形dp，设$f_{i,j}$表示选的连通块中深度最小的点为$i$，选的点的代价和为$j$的情况下喜爱度的最大值。 那么转移时，对树上的每个点做一次$( 阅读全文