Apple Tree POJ - 2486(三维 树形背包)思路
思路首先可以想到dp[i][j]表示在i节点可以走j步获得的最大值，其实就是类似于将j步分给它的子节点，树上背包问题。 但是这题还有一个要点，那就是当你分配给子节点一些步数后，可能还会回到i节点，所以需要考虑到底回不回i节点的问题，解决方法就是多加一维记录是否回到i节点。 dp[i][j][0]表示不回，dp[i][j][1]表示回到i节点。 如果要回到i节点，那么就必须多留出2步，如果...
