摘要：
"$Question$" 题目大意：边权版本树形$dp$,求保留$Q$条边，使得其边权和最大。当然，必须联通。（要不就不是$dp$了) 那考虑设计$dp[i][j]$表示第$i$个节点，选择$j$条边的最佳方案。 写出方程为： $$dp[i][j]=\max_{v\in son[i]}dp[i][j 阅读全文
摘要：
"$Question$" 题目大意：给一颗有边权有点权的树，点权为正，边权为负，求出一个连通块，使得其块内权值之和非负，且包含叶子数最多。（点权只在叶子上） 设计$dp_{i,j}$表示第$i$个点，选择$j$个叶子的最大权值。 那么，枚举每一个点，及其子节点，当递归到底时，$dp[i][1]=v[ 阅读全文