文件读写输入g7-07705.in输出g7-07705.out
用树形 DP 求树的最大权独立集(相邻两点不能同时选):dp[u][0] 表示不选 u 时 u 子树内的最大权值和,dp[u][1] 表示选 u 时的最大权值和,w[u] 是点权。对没有任何子节点的叶子 u,初值应取( )。
- A. dp[u][0]=0,dp[u][1]=w[u]
- B. dp[u][0]=0,dp[u][1]=0
- C. dp[u][0]=w[u],dp[u][1]=0
- D. dp[u][0]=w[u],dp[u][1]=w[u]