这道题的思路如下:
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;
}