POJ 1949 Chores
2016-08-05 21:50
218 查看
题目链接
题意:有n个任务,每个任务k可能与之前任务有关,就是说只有当其所有的先前任务完成时,这个任务才可以开始,有给定了每个任务的执行时间,求要完成所有的任务,最少需要多少时间。
分析:简单dp。d[i]表示完成第i件任务时的最短时间。dp[i]应该等于完成之前优先任务的最大时间。
题意:有n个任务,每个任务k可能与之前任务有关,就是说只有当其所有的先前任务完成时,这个任务才可以开始,有给定了每个任务的执行时间,求要完成所有的任务,最少需要多少时间。
分析:简单dp。d[i]表示完成第i件任务时的最短时间。dp[i]应该等于完成之前优先任务的最大时间。
#include<cstdio> #include<algorithm> #include<cstring> using namespace std; int dp[11000]; int main() { int n, m; while(scanf("%d",&n) 4000 ==1) { int ans=0; fill(dp,dp+n+1,0); for(int i=1;i<=n;i++) { int k; scanf("%d%d",&dp[i],&k); int maxx=0; while (k--) { int a; scanf("%d",&a); maxx=max(dp[a],maxx); } dp[i]+=maxx; ans=max(ans,dp[i]); } printf("%d\n",ans); } return 0; }
相关文章推荐
- (POJ DP1.1)POJ 1949 Chores(简单DP)
- [poj 1949]Chores 题解 [dp]
- POJ 1949 Chores
- poj 1949 Chores
- poj 1949 Chores
- poj1949 Chores SPFA
- poj 1949 Chores
- poj 1949——Chores
- POJ 1949 Chores 动态规划
- POJ 1949 Chores(树状DP)
- POJ 1949 Chores
- POJ 1949 Chores
- POJ 1949 Chores(DP)
- poj 1949 Chores 最长路
- POJ 1949 Chores 拓扑排序
- POJ 1949 Chores (DP+拓扑)
- poj 1949 Chores
- 【poj 1949】Chores
- poj 1949 Chores(基础题)
- POJ 1949 Chores(树形dp)