lnzwz

摘要： 概念 树形背包，就是说，在树上选一个包含根的连通块，或背包存在依赖关系（选父才能选子），或者需要知道每个点的子树中选了多少…… 通常，我们有两种方法： 一、基于dfs合并： 我们设$dp(i,j)$表示在i的子节点中选j个的状态。 在转移时，先dfs子节点，然后依次把子节点合并，每次合并2个。 即枚 阅读全文