摘要： 树形dp $op, f[i+1][u]+=f[i][v], u<-v$ https://ac.nowcoder.com/acm/contest/109081/E 最大独立集：选择的节点不相邻，其中的最大值 $i:节点，j:是否选择当前节点$ $dp[u][0]=0,dp[u][1]=w[u],后序遍 阅读全文