解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:758 |
母牛的故事 (C语言代码)浏览:435 |
哥德巴赫曾猜测 (C语言代码)浏览:995 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1282 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:857 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:669 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:539 |
a+b浏览:432 |
1128题解(返回值为数组的情况)浏览:457 |