春季瓜苗订购会:场院展台与样苗区布设45分钟、喇叭与投影调试35分钟(可与布设同…
春季瓜苗订购会:场院展台与样苗区布设45分钟、喇叭与投影调试35分钟(可与布设同时进行,技术员)、瓜农签到与目录发放15分钟(可与调试同时进行,帮工)、嫁接演示彩排与样苗清点25分钟(须在布设与调试后)、开会10分钟(须在清点与签到后)。从开始到开会最少多少分钟?
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案:A
花生十三讲解
看到这题先想,统筹规划的核心是找最长并行链。布设45分钟和调试35分钟能同时干,取45;但彩排25分钟必须等布设和调试都完,所以从开始到彩排完至少45加25等于70。签到15分钟和调试同时,不占额外时间,开会10分钟又必须在彩排和签到后,所以总时间70加10等于80。干扰项105是把所有时间简单相加,75是误以为彩排能和调试并行,85是算错了调试的结束点。确认答案为A。速记:先并行取长,再串行相加,关键卡点别漏算。
原解析
max(45,35)+25=70,签到15;max(70,15)+10=80分钟。