摘要：
这是一道树形dp题，dp[i][0]代表这个职员不来，dp[i][1]代表这个职员来。当这个职员要来的话，他的所有直接下属都是不会来的，当这个职员不来的话，他的所有直接下属可以来也可以不来。我们就可以写出状态转移方程式dp[u][1] = Σdp[v][0],dp[u][0] = Σmax(dp[v 阅读全文
posted @ 2023-06-30 19:49 rayhjfjwl 阅读(16) 评论(0) 推荐(0)
posted @ 2023-06-30 19:49 rayhjfjwl 阅读(16) 评论(0) 推荐(0)
浙公网安备 33010602011771号