angelrobert的博客

【代码】背包动态规划。

【代码】区间 dp。

最后，遍历所有节点，取树的代价的最大值作为答案。的做法，但是这里有个最简单的做法，基于以下结论：找到树的一条直径的两个端点为。我们可以通过从底向上遍历树，维护两个最大的到叶子节点的距离，来重新计算。为根节点时的树的代价。，这是我们在学习用两次 DFS 求树的直径的贪心结论。，相邻整数之间使用一个空格分隔，分别表示每个结点的点权。，那么对于树上的任意点，距离其最远的点一定是或者。首先，我们需要计算每个节点的深度，对于一个节点。的子树中到叶子节点距离的前两大值。请输出找到的这些点的点权和的最大值。

longlong。