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

摘要：题目链接 做法:一个思维题，取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和。题目给出了拿取的顺序，由于每次取出一个小球都放在最上面，因此，对于一个当前的小球，它所需要花费的体力肯定大于等于它之前拿取的小球的重量之和，只需要按照给出的拿取顺序摆放即可。注意，可能会有一个球会被多次拿取放在 阅读全文