摘要： 这题是在一个图中收集点上的价值，树形DP+01背包。题目的意思是在m天内要回到原点，但是按照前m/2天收集，后m/2天原路返回来做结果是对的。用dp[k][i]表示从k点出发，用 i 天能获得的最大值，状态转移方程为 dp[k][a] <?= dp[k][a - w[k][u] - b] + dp[u][b]。意思是总共a天，花了w[k][u]天从k走到u点（k与u相连），用b天从u开始收集，至于剩下的a -w[k][u] -b天可能用不到，就是用来凑数的。下面的代码很悲剧，时限2000它跑出个2001，因为里面有个错误。更奇葩的是OJ居然不给WA，也不给RE，我很想知道犯了这个错误是怎 阅读全文