摘要： 这道题目麻烦的地方是陷阱的处理，用dp[ u ][ j ][ 0/1 ]表示以u为根的某一子节点经过j个陷阱后到达u的最大权值和，0/1表示起点是否有陷阱。 在dfs的过程中，当处理到u的儿子v的时候，先去用dp[u]和dp[v]的和去更新ans。然后再用dp[v]更新dp[u]。这样相当于子链的连 阅读全文