点对最大值 思路：对于每个点求出向下延伸最大的两条仅带一个端点的链，并通过两条链之和更新最大值。因为每个节点也有值，因此节点的值也算该节点向下延伸且只有一个端点的链。初始每个节点向下最大链为本节点，并通过子节点的最大链不断更新自己向下链的最大值。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 1000005 #define INF 0x3f3f3f3f int head[N],dp[N]; int tot,ans; s...