walfy

摘要： 树形dp裸题，不过输入是真的恶心，要字符串读入考虑数字大于等于10的情况 dp[i][j]表示i的子树在j状态的最小的边集覆盖，j为0表示不选当前结点，1表示选 转移方程(u->x是u的所有子节点)dp[u][0]+=dp[x][1]，dp[u][1]+=min(dp[x][0],dp[x][1]) 阅读全文