摘要：
P2014 #include <bits/stdc++.h> using namespace std; vector<vector<int> > graph; vector<int> cost; int n,m; int f[2005][2005]; int dfs(int node) { int 阅读全文
摘要：
题面 对于这道题，我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树，然后对树上的每个节点都进行一次背包。 计$dp[i][j]$为在以第$i$号节点为根结点的子树中，用题目中选法选取$j$项的最大值。 我们在dfs的过程中，采用递归的方式，在子节点都处理完之后，便考虑将所有子节点的答 阅读全文