摘要：题目链接 做法:题目要求选出两个节点，满足任意一个不是另一个的祖先节点，最大化以两个节点为根的子树的点权和。 满足任意一个不是另一个的祖先节点说明对于一个节点u来说，这两个节点必须是u的子孙节点，且处于不同的子树，我们可以在dfs的时候，传递上来更新，同时，必须是至少两个，我们可以把遍历子树的操作看 阅读全文

摘要：题意:给出一个n个节点的连通图，问有多少个子集，使得子集中节点的最大值减最小值的差值不大于d。子集不得为空，子集需要是一个连通图。 分析:第一行d，n。\((0 <= d <= 2000, 1 <= n <= 2000)\)。第二行n个数字ai表示每个节点的权值$(1 ⇐ ai ⇐ 2000)。$我 阅读全文