新系列首发夜：商圈快闪台与灯箱布设45分钟、抽盒机联网与灯效调试35分钟（可与布…
新系列首发夜：商圈快闪台与灯箱布设45分钟、抽盒机联网与灯效调试35分钟（可与布设同时进行，技术员）、粉丝签到与号码牌发放15分钟（可与调试同时进行，运营员）、首抽流程彩排与库存点验25分钟（须在布设与调试后）、开抽10分钟（须在点验与签到后）。从开始到开抽最少多少分钟？
A. 85
B. 105
C. 75
D. 80
答案与解析
正确答案：D
花生十三讲解
本题考的是并行任务排程，关键是找出关键路径。布设45分钟和调试35分钟可同时进行，但调试需在布设开始后，实际并行总耗时取较大者45分钟；签到15分钟可与调试并行，不增加时间；彩排25分钟须在布设和调试都完成后，即第45分钟开始，到70分钟结束；开抽10分钟须在彩排和签到后，签到早完成，所以开抽从70到80分钟。干扰项85是误把45+25+10再加签到15，但签到已并行；75是漏了彩排的25分钟起始依赖；105是错误累加所有时间。确认答案为D。速记：并行取大，串行相加，关键路径找最长。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。