Schenker

摘要： Super M 题解： 定义 dp[u][0] 为遍历完u中的所有节点， 但不回到u点的路径花费值。 定义 dp[u][1] 为遍历完u中的所有节点， 且要回到u点的路径花费值。 转移方程. dp[u][1] = sum(dp[v][1] + 2). dp[u][0] = max(dp[v][1] 阅读全文