POJ 1949 Chores 动态规划
2012-03-31 16:03
316 查看
题目链接:http://poj.org/problem?id=1949
给出的数据已经是拓扑排好序的,很水的动态规划,就是用最长路径老是WA,不明白为啥。
给出的数据已经是拓扑排好序的,很水的动态规划,就是用最长路径老是WA,不明白为啥。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int dis[10005]; int main() { int n; while(~scanf("%d",&n)) { memset(dis,0,sizeof(dis)); int res = 0,v,t,p; for(int i = 1;i <= n;++i) { scanf("%d%d",&v,&t); dis[i] = 0; for(int j = 0;j < t;++j) { scanf("%d",&p); dis[i] = max(dis[i],dis[p]); } dis[i] += v; res = max(dis[i],res); } printf("%d\n",res); } }
相关文章推荐
- poj 1949 Chores(基础题)
- POJ 1949 Chores
- POJ 1949 Chores(树状DP)
- POJ 1949 Chores (DP+拓扑)
- poj 1949 Chores
- poj1949 Chores SPFA
- POJ 1949 Chores(DP)
- POJ 1949 Chores(树形dp)
- POJ 1949 Chores 拓扑排序
- 【poj 1949】Chores
- [poj 1949]Chores 题解 [dp]
- poj 1949 Chores
- poj 1949 Chores
- (POJ DP1.1)POJ 1949 Chores(简单DP)
- poj 1949 Chores 最长路
- POJ 1949 Chores
- poj 1949 Chores
- poj 1949——Chores
- POJ 1949 Chores
- POJ 1949 Chores