行而上

摘要： 类型：树形背包 传送门：>Here< 题意：给出一棵树，要求断开$k$条边来分离出一棵有$P$个节点的子树。求最小的$k$ 解题思路 和上一题类型相同，但不那么好做了——分离出的一棵子树肯定是在一起的，不能是散的，因此这给dp带来了难度 $dp[u][i][j]$表示节点$u$的子树内，在前$i$棵 阅读全文

摘要： 类型：树形背包 传送门：>Here< 题意：给出一棵树，根节点在转播足球赛，每个叶子节点是一个观众在收看。每个叶子结点到根节点的路径权值之和是该点转播的费用，每个叶子节点的观众都会付val[i]的钱。先问在不亏本的前提下，最多转播多少观众 解题思路 $dp[u][i][j]$表示在以$u$为根节点的 阅读全文