https://ac.nowcoder.com/acm/contest/11168 C. CCA的子树【树形dp】题意:给定一棵 n 个点的带点权的有根树,根节点为 1 。要选出两个节点,满足任意一个不是另一个的祖先节点,最大化以两个节点为根的子树的点权和 。如果选不出两棵合法的子树,则输出“Error”。思路:root保存当前这个点的子树的点权和, dp表示当前这个节点及其子树中最大的点权和。 dfs的时候先处理子树, 然后用d1,d2表示当前点的子树中最大、次大的dp值, 那么当前点的dp值就是max(d1 + d2, root[u])统计d1, d2的时候实时更新ans即可。 #inc...