SDUT 2895-D(记忆化搜索)
来源:互联网 发布:吃宵夜 知乎 编辑:程序博客网 时间:2024/05/06 18:13
题目链接:点击打开链接
题意:给出一棵含有n个点的树,每个点权值为wi,求从根节点到叶子结点权值和最大的那条路经的权值和是多少。
类似数塔,从顶自底记忆化搜。
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cctype>#include <vector>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <map>#include <set>#define maxn 10005#define _ll __int64#define ll long long#define INF 0x3f3f3f3f#define Mod 1<<40+10#define pp pair<int,int>#define ull unsigned long longusing namespace std;int n,dp[10005],root;vector <int> eg[10005];int dfs(int u){int tem=0;for(int i=0;i<eg[u].size();i++)tem=max(tem,dfs(eg[u][i]));dp[u]+=tem;return dp[u];}int main(){int u,c;while(~scanf("%d",&n)){for(int i=0;i<=n;i++)eg[i].clear();for(int i=1;i<=n;i++){scanf("%d%d",&u,&c);eg[u].push_back(i);if(u==0)root=i;dp[i]=c;}printf("%d\n",dfs(root));}return 0;}
1 0
- SDUT 2895-D(记忆化搜索)
- SDUT 2893-B(DP || 记忆化搜索)
- SDUT oj 3005 打怪升级(记忆化搜索)
- Codeforces 750D 记忆化搜索
- Gym 101485D 记忆化搜索
- 404D Minesweeper 1D(记忆化搜索,dp)
- codeforces 118D 记忆搜索
- CodeForces 55D 数位统计 记忆化搜索
- codeforces 148D 概率dp 记忆化搜索
- Codeforces Round #208 (Div. 2) D(记忆化搜索)
- 149D - Coloring Brackets(区间DP 记忆化搜索)
- Codeforces 401D Roman and Numbers(记忆化搜索)
- Coder-Strike 2014 - Round2 D 2048 (DP 记忆化搜索)
- codeforces round #266 D Increase Sequence 记忆化搜索
- Codeforces 486 D Valid Sets 记忆化搜索
- Codeforces #337(Div.2)D. Zuma【记忆化搜索】
- Codeforces 793D Presents in Bankopolis【Dp+记忆化搜索】
- Codeforces Round #427 (Div. 2)-D(记忆化搜索)
- android调试数据库的时候,使用adb pull /mnt/sdcard/xx.db d:\xx.db取得的数据库文件为0kb
- 去除appcompat_v7
- 第14周 项目5-体会棋盘游戏中的数据储存
- unity3d 判断目标物体对于我的方向
- Needleman-wunsch 和 Smith-Waterman 比对算法
- SDUT 2895-D(记忆化搜索)
- hdoj 亲和数
- 《实体解析与信息质量》 - 1.1.1 实体解析
- 第十四周项目二(2)——带姓名的成绩单
- 直接拿来用!最火的Android开源项目
- PHP把四个小文件中,小于10字节或者包含fuck的文件都删掉
- java动态代理解析
- 排序算法之冒泡排序——java/c++/c实现
- Android常用五大布局