这么写能过↓这么写能过↓这么写能过↓
dp[u][0] = max(dp[u][0], dp[u][0] + max(dp[v][0], dp[v][1])); dp[u][1] = max(dp[u][1], dp[v][0]); // ---
但是不应该是这样吗:但是不应该是这样吗:但是不应该是这样吗:
dp[u][0] = max(dp[u][0], dp[u][0] + max(dp[v][0], dp[v][1])); dp[u][1] = max(dp[u][1], dp[u][1] + dp[v][0]); // ---
指向链接 -- 评测记录