摘要：传送门 题目大意 给出一棵无根树，每个节点有一个权值，现在要让dfs序的前k个结点的最小值最大，求出这个值。分析 首先可以对这个值v进行二分然后01分数规划现在问题转化为求出一个dfs序，使得dfs序中的至少有k个1，这一步可以用树形dp来做。用dp[u]表示从节点u开始在子树中进行dfs最多可以经 阅读全文

摘要：传送门 分析 经典的01分数规划问题 用01背包check即可 代码 阅读全文

摘要：传送门 分析 我们不难发现这是一棵树 于是01分数规划然后树上dp即可 代码 阅读全文