洞子火锅文化节:洞口舞台与灯笼布设45分钟、音响与投影调试35分钟(可与布设同时…
洞子火锅文化节:洞口舞台与灯笼布设45分钟、音响与投影调试35分钟(可与布设同时进行,技术员)、食客签到与优惠券发放15分钟(可与调试同时进行,店员)、开锅仪式彩排与桌炉检查25分钟(须在布设与调试后)、开锅10分钟(须在检查与签到后)。从筹备到开锅最少多少分钟?
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案:A
花生十三讲解
一眼锁定关键在并行工序,布设45和调试35能同时干,签到15也能搭调试的便车,所以前段最多45分钟。但彩排检查必须等调试和布设都完,签到也完,因此最早从45分钟开始,彩排25分钟,开锅10分钟,共80分钟。干扰项105是误把布设、调试、签到全串行相加,75则忽略了彩排的先后约束。确认答案为A。速记:并行取大再串行,彩排开锅加后头。
原解析
max(45,35)+25=70,签到15;max(70,15)+10=80分钟。