解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; struct node { int to; int w; int next; }mp[100005]; int head[100005]; int cnt=0; void add(int a,int b) { mp[++cnt].to=b; mp[cnt].next=head[a]; head[a]=cnt; } int a[100005]; int dp[305][305]; int n,m; void dfs(int u) { for(int i=head[u];i;i=mp[i].next) { int v; v=mp[i].to; dfs(v); for(int j=m+1;j>0;j--) { for(int k=0;k<j;k++) { dp[u][j]=max(dp[u][j],dp[u][j-k]+dp[v][k]); } } } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { int b; cin>>b>>dp[i][1]; add(b,i); } dfs(0); cout<<dp[0][m+1]; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:735 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2081 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:810 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
简单的a+b (C语言代码)浏览:430 |
简单的a+b (C语言代码)浏览:467 |
明明的随机数 (C语言代码)浏览:614 |
【出圈】 (C语言代码)浏览:979 |