驮队开山节:站前经幡与祭台布设50分钟、广播与直播调试40分钟(可与布设同时进行…
驮队开山节:站前经幡与祭台布设50分钟、广播与直播调试40分钟(可与布设同时进行,技术员)、驮工签到与哈达发放20分钟(可与调试同时进行,帮工)、驮队巡游彩排与牦牛清点25分钟(须在布设与调试后)、开山10分钟(须在清点与签到后)。从开始到开山最少多少分钟?
A. 90
B. 110
C. 80
D. 85
答案与解析
正确答案:D
花生十三讲解
拿到题先判断类型:这是工程统筹里的并行任务优化,核心是找最长链。布设50分钟和调试40分钟可并行,但调试能同时做签到20分钟,所以前段最长是50分钟。清点25分钟必须在布设和调试后,签到20分钟也在调试后,但签到已含在前段,所以清点从第50分钟开始,到75分钟结束。开山10分钟在清点后,总时间75加10等于85分钟。干扰项110是把所有时间简单相加,90是误以为签到和清点串行,80是错把布设和调试完全重叠却漏了清点必须等布设。确认答案为D。速记:并行找最长链,后置看前置,首尾相加即答案。
原解析
max(50,40)+25=75,签到20;max(75,20)+10=85分钟。