大假期第三次测试

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int read(){//快读，只能读数字，你用它读字符也可以，字符串必须用for循环，不懂的小伙伴可以用cin或scanf，快读写错了0分别找我 
 4     int re=0,l=1;char ch=getchar();
 5     while(ch<'0'||ch>'9'){if(ch=='-')l=-1;ch=getchar();}
 6     while(ch>='0'&&ch<='9'){re=re*10+ch-'0';ch=getchar();}
 7     return re;
 8 }
 9 struct gdx{
10     int time,sl,d[1000];
11     bool fin;//判断是否已经完成
12     int js;//因为枚举时间，用来储存结束的时间
13 }a[10000+100];
14 int n,m,l,ans;//ans储存已经完成家务的件数
15 bool check(int x){//检查是否可以完成
16     if(a[x].fin)return 0;//已经完成，不需要再进行
17     for(int i=1;i<=a[x].sl;i++)if(!a[a[x].d[i]].fin)return 0;//必备家务未完成，不能进行
18     return 1;
19 }
20 int p;
21 int main(){
22     a[0].fin=true;
23     n=read();//快读
24     for(int i=1;i<=n;i++){//输入数据+初始化
25         a[i].fin=0;
26         a[i].time=read();
27         l+=a[i].time;//当时为了优化时间，现在发现没用，可删除
28     a[i].js=0x3f3f3f3f;//必须的初始化，否则会输出0
29         a[i].sl=read();
30         for(int j=1;j<=a[i].sl;j++)a[i].d[j]=read();
31     }
32     for(int i=0;i<=l;i++){//枚举时间
33         for(int j=1;j<=n;j++){
34             if(a[j].js==i){a[j].fin=1;ans++;}//到达结束时间，家务做完
35         if(ans==n){printf("%dn",i);return 0;}//全部完成，输出时间即可
36     }
37     for(int j=1;j<=n;j++)if(a[j].js==0x3f3f3f3f)if(check(j))a[j].js=i+a[j].time;//开始做家务
38     }
39     return 0;
40 }

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int read(){//快读 
 4     int re=0,l=1;char ch=getchar();
 5     while(ch<'0'||ch>'9'){if(ch=='-')l=-1;ch=getchar();}
 6     while(ch>='0'&&ch<='9'){re=re*10+ch-'0';ch=getchar();}
 7     return re;
 8 }
 9 int n,m,a[1000000+10],ans;//a数组储存每个家务的完成时间 
10 int main(){
11     n=read();
12     for(int i=1,time,y;i<=n;i++){
13         time=read();y=read();
14         for(int j=1,u;j<=y;j++){
15             u=read();
16             a[i]=max(a[i],a[u]);//a[i]的起始时间必须是其必备家务的最大结束时间 
17         }
18         a[i]+=time;//a[i]从起始时间变成结束时间 
19         ans=max(a[i],ans);//答案 
20     }
21     cout<<ans<<endl;//输出答案 
22     return 0;
23 }