HDU 1561
来源:互联网 发布:工业机器人的编程方式 编辑:程序博客网 时间:2024/05/29 16:18
跟HDU 1011差不多,也是水啊。
#include<iostream>#include<cstdio>#include<vector>using namespace std;const int maxn=205;int dp[maxn][maxn];int c[maxn],w[maxn];int n,m;vector<int>G[maxn];void dfs(int u,int fa){ int cost=1; for(int i=cost;i<=m;i++) dp[u][i]=w[u]; for(int i=0;i<G[u].size();i++) { int v=G[u][i]; if(v==fa) continue; dfs(v,u); for(int j=m;j>=cost;j--)//必须从大到小逆序更新,知道0-1背包二维数组优化成一维的应该很快就能明白 for(int k=1;k+j<=m;k++) if(dp[v][k]) dp[u][j+k]=max(dp[u][j+k],dp[u][j]+dp[v][k]); }}int main(){ while(~scanf("%d%d",&n,&m),n+m) { for(int i=0;i<=n;i++) G[i].clear(); fill(&dp[0][0],&dp[maxn][0],0); for(int i=1;i<=n;i++) { scanf("%d%d",&c[i],&w[i]); G[c[i]].push_back(i); } m++; dfs(0,-1); printf("%d\n",dp[0][m]); } return 0;}
0 0
- HDU 1561
- HDU 1561
- hdu 1561
- hdu 1561 依赖背包
- hdu 1561 树形DP
- HDU 1561(Tree Dp)
- hdu 1561(树形dp)
- hdu 1561 treedp
- hdu 1561 树形dp
- hdu 1561 树形dp
- HDU 1561 树形DP
- hdu 1561 树形dp
- HDU-1561-A
- hdu
- hdu
- HDU
- hdu ()
- hdu
- oracle备份还原
- 如何采用不加锁的方式实现线程同步
- 全面解读python web 程序的9种部署方式
- C语言-----一位维指针数组的内存图解
- TSM 修改control path
- HDU 1561
- Spring的IOC原理
- BST、B树、B-树、B+树、B*树
- Activity的启动模式
- 驱动开发中使用安全字符串函数
- Android Activity原理以及其子类描述
- PHP Session可能会引起并发问题
- 封装的定时器类
- 备受关注的微信营销问题