树与图上的动态规划(洛谷)
树形dp
yyd_s
这个作者很懒,什么都没留下…
展开
-
P1122 最大子树和
//#define local #include<cstdio> #include<iostream> #include<vector> #include<cmath> #define MAXN 16005 #define INF 0x7fffffff using namespace std; typedef long long ll; int dp[MAXN];//dp[i]表示当前结点可得到的最大值 vector<int>e[MAXN].原创 2022-04-10 09:18:24 · 163 阅读 · 0 评论 -
P2014 选课
//#define local #include<cstdio> #include<iostream> #include<vector> #define MAXN 305 using namespace std; typedef long long ll; int max(const int &a,const int &b){ return a>b?a:b; } int n,m; int w[MAXN]; vector<int>e[.原创 2022-04-10 09:17:23 · 79 阅读 · 0 评论 -
P2015 二叉苹果树
//#define local #include<cstdio> #include<iostream> #include<vector> #define MAXN 105 using namespace std; typedef long long ll; int n,q;//n结点数 q保留数 int dp[MAXN][MAXN]={0};//dp[i][j]表示i结点后含 j个树枝的最大果实数量 vector<int>e[MAXN]; int w[.原创 2022-04-10 09:16:29 · 80 阅读 · 0 评论 -
P1352 没有上司的舞会
//#define local #include<cstdio> #include<iostream> #include<vector> #include<cmath> #define MAXN 6005 using namespace std; typedef long long ll; int n; vector<int>son[MAXN]; int fa[MAXN]={0}; int dp[MAXN][2]={0};//dp[i][0].原创 2022-04-10 09:14:54 · 74 阅读 · 0 评论