摘要：
题目大意：给定一棵 N 个节点的无根树，边有边权，现生成一个序列 d，d[i] 表示 i 号节点到树上其他节点距离的最大值。给定一个 m，求 d 序列中最大值和最小值之差不超过 m 的最长连续段的长度是多少。 题解：d[i] 直接两次 dfs 即可，考虑如何求出最长连续段。可以发现若当前 [l,r] 阅读全文
摘要：
题目大意：给定一棵 N 个节点的无根树，点有点权，边有边权，现需要选出一个点集，满足树上任意一个点到该点集的距离不超过该点的给定值，求选出点集点权的最小值是多少。 题解：可以发现，对于以 i 为根的子树来说，i 点依赖的点很有可能并不是 i 内部的节点，转移比较麻烦。考虑开两个数组 f[], g[] 阅读全文