摘要：
传送门 题目大意 给出一棵无根树，每个节点有一个权值，现在要让dfs序的前k个结点的最小值最大，求出这个值。分析 首先可以对这个值v进行二分然后01分数规划现在问题转化为求出一个dfs序，使得dfs序中的至少有k个1，这一步可以用树形dp来做。用dp[u]表示从节点u开始在子树中进行dfs最多可以经 阅读全文
摘要：
传送门 题目大意 分析 我们不难整个线段可以被划分为5段 我们设路径到达的最左的地方是L,最右的地方是R 则这五段分别是0~L,L+1~S,S+1~T,T+1~R,R+1~N 最外面的两端不经过,所以花费为a[i] S+1~T这一段只能通过奇数次,剩余两段只能通过偶数次 所以这三段的答案均与奇偶性有 阅读全文