UVA - 1407 Caves 树形dp 多重背包

分析

参考：https://www.jianshu.com/p/065cfa72e24b
状态的定义比较明显，主要是状态转移部分有点复杂，差点被绕晕了，现在觉得类似于多重背包问题

//0-1背包的枚举物品
    for(int i=0;i<g[node].size();++i){
   
        pair<int,int> &temp=g[node][i];
        //为了放置重复计算，j从大到小进行更新
        for(int j=tot[node];j>=2;--j)

第一个是三重循环，第一重便利物品，第二重从大到小遍历点数，一定要从大到小，不能反过来，放置重复遍历一个子树，第三重就是每个子树的遍历点数，三重循环顺序不能改变

dp[node][j][0]=min(dp[node][j][0],dp[node][j-k][0]+dp[temp.first][k][0]+((temp.second)<<1));
dp[node][j][1]=min(dp[node][j][1],dp[node][j-k][0]+dp[temp.first][k][1]+temp.second);
dp[node][j][1]=min(dp[node][j][1],dp[node][j-k][