您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: