年货大集主推日：主摊位货架与灯串布设45分钟、收款码与喇叭调试35分钟（可与布设…
年货大集主推日：主摊位货架与灯串布设45分钟、收款码与喇叭调试35分钟（可与布设同时进行，帮工）、老客户签到与优惠券发放15分钟（可与调试同时进行，摊主）、试吃台摆盘与叫卖彩排25分钟（须在布设与调试后）、开集10分钟（须在彩排与签到后）。从开始到开集最少多少分钟？
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案：A
花生十三讲解
这题的突破口在把能并行的活儿先捆起来，别被时间数字吓住。布设45分钟和调试35分钟能同时干，但调试必须在布设开始后，所以两者合计至少45分钟；同时签到15分钟和调试并行，不增加总时间。布设和调试完成后，试吃彩排25分钟才能开始，而开集还要等彩排和签到都结束，签到已在调试期间完成，所以关键路径是布设45加彩排25加开集10，等于80分钟。干扰项105是把所有时间简单相加，75则忽略了彩排的先后限制，85多算了一步。确认答案为A。速记：布设彩排开集串，调试签到藏中间。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。