老灯点亮夜活动：展线与点灯台布设45分钟、电路与调光调试35分钟（可与布设同时进…
老灯点亮夜活动：展线与点灯台布设45分钟、电路与调光调试35分钟（可与布设同时进行，电工）、观众签到与图录发放15分钟（可与调试同时进行，学徒）、点灯次序彩排与安全检查25分钟（须在布设与调试后）、开幕10分钟（须在检查与签到后）。从开始到开幕最少多少分钟？
A. 75
B. 105
C. 80
D. 85
答案与解析
正确答案：C
花生十三讲解
破题点：这题不是简单相加，而是找最长路径。布设45分钟和调试35分钟能并行，但布设比调试多10分钟，所以前段至少45分钟；签到15分钟跟调试并行，不占额外时间。彩排25分钟必须等布设和调试都完，也就是从第45分钟开始，到第70分钟；开幕10分钟还要等签到，签到早完了，所以从第70到第80。总时间就是45加25加10等于80分钟。干扰项105是把所有时间都串起来，75是漏了彩排的等待，85是多算了签到。确认答案为C。速记：并行取长，串行相加，关键路径定最短。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。