已知(2+1)?种做法
分别是:
按dfs序倒推
集训队论文中的写法
另一种在dfs过程中枚举 i <- siz[u] to 0和j <- 0 to siz[v]的做法 (好像跟上面两种不通用,如果通用求指正)
i <- siz[u] to 0
j <- 0 to siz[v]
树形背包小结
原文:https://www.cnblogs.com/storz/p/10446892.html