poj 1949 Chores(基础题)
2011-08-02 10:15
363 查看
题意:求完成所有工作的最小时间(每个工作进行之前有条件限制)!
代码如下:
代码如下:
#include<iostream> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; const int Max=10050; int MaxTime[Max]; int main() { int n,i,k,t,ans=0,cnt; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d%d",&t,&cnt); MaxTime[i]=t; while(cnt--) { scanf("%d",&k); MaxTime[i]=max(MaxTime[i],t+MaxTime[k]); } ans=max(ans,MaxTime[i]); } printf("%d\n",ans); return 0; }
相关文章推荐
- 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
- (POJ DP1.1)POJ 1949 Chores(简单DP)
- POJ 1949 Chores(树状DP)
- poj 1949 Chores 最长路
- poj 1949 Chores
- POJ 1949 Chores (DP+拓扑)
- poj 1949 Chores
- POJ 1949 Chores(树形dp)
- POJ 1949 Chores
- POJ 1949 Chores(DP)
- POJ 1949 Chores
- poj 1949 Chores
- POJ 1949 Chores 拓扑排序