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