poj 1949 Chores（基础题）

最新推荐文章于 2022-03-02 23:57:20 发布

请叫我美文

最新推荐文章于 2022-03-02 23:57:20 发布

阅读量669

点赞数

CC 4.0 BY-SA版权

文章标签：工作

本文链接：https://blog.csdn.net/softliumin/article/details/6652873

本文介绍了一种通过遍历依赖关系来确定完成所有任务所需的最短时间的算法。该算法适用于存在任务间依赖条件的场景，如软件项目管理和任务调度等。通过递归更新每个任务的最早开始时间，最终得出整个项目或任务集的最小完成时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：求完成所有工作的最小时间（每个工作进行之前有条件限制）！

代码如下：

#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;
}