本题都用的最简单的语法,很好理解。有一点值得注意的是,在找最晚开始时间时,如果出现了多个程序的前驱程序是一个程序时,那么我们应该找这多个程序中最晚开始时间最早的那一个元素来计算它前驱节点的最晚开始时间,如果用最晚开始时间最晚的那个来算,会出现前驱节点还没结束就有后继节点开始工作的情况,显然这是错误的。
#include<bits/stdc++.h>
using namespace std;
#define N 400
#define M 200
int n,m;
int B[M];//前驱节点
int T[M]; //time
int S[M];//start
int Temp[M];//temp
int E[M];//end
int F[M]={0};//后继节点
int sig;
int main(){
sig=0;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>B[i];
}
for(int i=1;i<=m;i++){
cin>>T[i];
}
for(int i=1;i<=m;i++){
if(B[i]==0){
S[i]=1;
}
else if(B[i]!=0){
S[i]=S[B[i]]+T[B[i]];
}
}
for(int i=1;i<=m;i++){
cout<<S[i]<<" ";
}
for(int i=1;i<=m;i++){
Temp[i]=S[i]+T[i]-1;
}
for(int i=1;i<=m;i++){
if(Temp[i]<=n){
sig++;
}
}
if(sig==m){
F[m]=0;
for(int i=m;i>=1;i--){
if(F[i]==0){
E[i]=n+1-T[i];
if(F[B[i]]==0) {
F[B[i]]=i;
}
else if(F[B[i]]!=0){
if(E[i]<E[F[B[i]]]){
F[B[i]]=i;
}
}
}
else if(F[i]!=0){
E[i]=E[F[i]]-T[i];
if(F[B[i]]==0) {
F[B[i]]=i;
}
else if(F[B[i]]!=0){
if(E[i]<E[F[B[i]]]){
F[B[i]]=i;
}
}
}
}
cout<<endl;
for(int i=1;i<=m;i++){
cout<<E[i]<<" ";
}
}
return 0;
}