洛谷P1113杂物

题目传送门

这道题的思路如下：

1.因为John 有需要完成的 n 个杂务的清单，并且这份清单是有一定顺序的，杂务 k (k>1)的准备工作只可能在杂务 1 至 k−1中。所以只需要比较他需要做的所有任务的最长的时间就行（记得加len）

2.因为是有序的，所以不需要考虑无序的。

代码：

#include<bits/stdc++.h>
using namespace std;
struct work
{
	int name,len,need[110],time=0;
};
work a[10010];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].name>>a[i].len;
		for(int j=1;j<=110;j++)
		{
			cin>>a[i].need[j];
			if(a[i].need[j]==0)
			{
				break;
			}
			a[i].time=max(a[i].time,a[a[i].need[j]].time+a[i].len); 
		}
		if(i==1)
		{
			a[i].time=a[i].len;
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,a[i].time);
	}
	cout<<ans;
	return 0;
}